What is a Graph Data Structure? When to use it? How to easily visualize it?

[@vcv6560]

A trip down memory lane. Graph theory was one of the most interesting topics in my CS education. I hadn't heard of 'dot' at the time.

[@user-ol4qd8nx2y]

Excellent way to introduce the topic

[@aakashs1806]

You can use adjaceny matrix (2d array) adjacency list, compact list for graph representation.

[@shaharamoyal976]

Outstanding topic and outstanding teacher

[@laxmikantbotkewar4057]

Hey, I am working on a project related to AST so i wanted to know if there is a way or a tool to convert the AST dump to .dot ?

[@sohamjobanputra2914]

I relly liked your chennal, please continue making videos, its really helpful and I genuinely loved the dot tool that you showed 😃, actually can you make a video that contains basic introductions to tools like that!!

[@seanlowe7443]

But can it output ASCII? That's the real question. Thank you for the refresher. Good content!

[@pierreabbat6157]

Where do you get the "open" command? I'd have opened the pdf file with okular (which, when programming, I sometimes confuse with okteta).

[@lauritzt]

On most Linux distributions you can use `xdg-open`.

[@embeddedbastler6406]

@@lauritzt That's the answer. Thanks, this will come handy in future.

[@not_ever]

I think he might be on a Mac. As Lauritz Thomsen has said, you need to use xdg-open on Linux.

[@not_ever]

@Yusuf Kazi nice spot. I wasn't sure if he was just one of those people who rice their Linux box to look and feel like MacOS. I think I spend too much time on Reddit

[@commitgit5889]

Please do more tutorials on select and go over poll and epoll. There are not enough resources on these topics imo.

[@virtual5819]

3:52 yoda ai'nt rizzin' up enough girls

[@RobinLeGaming]

The XAudio2 "audio graph" makes way more sense now O.O

[@brunooliveirasoares7489]

Nice topic Would it be suitable for creation of State Machines?

[@asnawineoazhar9823]

where can I get that shirt

[@crusaderanimation6967]

Me: Searches for infroamtion about Graph D.S. for my interview. Jacob: Done film about it. Me: "A blessing from the lord !"... and Jacob.

[@IndronilBanerjee]

Thank you very much. Nice topic with beautiful example. Is it possible to dump the output into terminal (in a graphical form) like drawing boxes with curses/ncurses lib?

[@JacobSorber]

Yes, that would be doable, but also a lot more work, unless someone has written a nice library to do it. Let me know if you find one.

[@IndronilBanerjee]

Sure, 🙏🏻

[@xwaazes6375]

Trees and linked lists are subsets of graphs?

[@casperes0912]

Yes - sort of. We’d usually call them just trees or lists, but yes

[@jnecaise]

It's fine, Carry on...

[@freezinfire]

Awesome.

[@maveasna2096]

លោកគ្រូខ្ញុំធ្លាប់បានរៀនអំពីវាដែរ តែអត់ប្រើនៅពេលណាទេ ពេលនេះបានដឹងហើយ។

[@JacobSorber]

ពេលនេ៖ ខ្ញុំសប្បាយនាស់ ប្រើច្រើន ចេ៖ច្រើន

[@user-sl6gn1ss8p]

poor yoda : (

[@rarodish5358]

Make a video about Linux/Crypto pleeeaase :)

[@JacobSorber]

Do you have a specific algorithm, cryptosystem, or use case in mind?

[@eniolasonowo8945]

I started using the data structure for arbitrage, and it makes everything easy

[@michaelespinoza4562]

Hello!!!

[@JacobSorber]

Hi.

[@collinsa8909]

Never seen a good book on it. It's a rarely used structure that's y major languages don't include it in their libraries

[@MalamIbnMalam]

Rarely used? Graphs are used in social networking, computer networking, GPS systems for shortest path, etc

[@user-ux2kk5vp7m]

Trees and Linked Lists are also types of graphs

[@MalamIbnMalam]

@@user-ux2kk5vp7m linked lists are similar in the fact that they have nodes and edges... However, linked lists are often a sequential data structure. Linked list traversals are often only done forwards(next) and backwards(prev).

[@collinsa8909]

@@MalamIbnMalam the examples you give are niche. Proving my point. Outside of these special cases, there is little need for them. Compared that the use cases for more general structures like lists,sets,maps. Again this is why most mainstream languages don't include them in their libraries.

[@collinsa8909]

@@user-ux2kk5vp7m without stretching the generalization, else we'll call lists and trees graphs without distinction.

[@JonnyRobbie]

"For a graph, there is not starting point..." ehh...that's a misleading at best and downright wrong and false at worst. The thing to realize is that trees **are** graphs. Tree **is** a type of directed graph. Every tree is a graph and not every graph is a tree. That means that a graph definitely can have a "starting point" - root - if we're talking about a tree.

[@ryebr3ad]

The graph data structure doesn't have a known starting point

[@JacobSorber]

Sorry, if I confused you. My point is simply that if you give me a graph, and don't tell me anything about it...you don't, for example, tell me that it's a tree or a list (lists are specialized graphs, too), I can't just infer a starting point. So, yes, in special cases (like trees and lists) there can be a designated starting point, but the graph-ness of those special cases does not tell me what the starting point is.

[@antonw8134]

It doesn’t sound like @JonnyRobbie is confused, they sound more upset that the term “starting point” has no definition in the language that defines graphs. Isn’t it true with graphs any node may be the starting point, so saying they don’t have a starting point isn’t completely true? ;^} Nice use of dot/graphviz though - it’s a great tool that helps students (and non-students) visualize the complexity of graphs and just about every other abstract data type.

[@MalamIbnMalam]

@@ryebr3ad you mean root node

[@MalamIbnMalam]

@@antonw8134 yes, on a graph, any node can be the starting point.