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

Patreon ➤ / jacobsorber
Courses ➤ jacobsorber.thinkific.com
Website ➤ www.jacobsorber.com
---
What is a Graph Data Structure? When to use it? How to easily visualize it? // Finally, we're talking about graphs. A lot of you have requested it. This is video one of probably 3 or 4 videos on graphs. Here, I give you an overview of graphs, which are kind-of like trees. I talk about directed and undirected graphs, and show you how to use dot (one of the graphiz tools) to easily visualize your graphs.
Related Videos:
Trees: • How to Implement a Tre...
More Data Structures: • Understanding and impl...
***
Welcome! I post videos that help you learn to program and become a more confident software developer. I cover beginner-to-advanced systems topics ranging from network programming, threads, processes, operating systems, embedded systems and others. My goal is to help you get under-the-hood and better understand how computers work and how you can use them to become stronger students and more capable professional developers.
About me: I'm a computer scientist, electrical engineer, researcher, and teacher. I specialize in embedded systems, mobile computing, sensor networks, and the Internet of Things. I teach systems and networking courses at Clemson University, where I also lead the PERSIST research lab.
More about me and what I do:
www.jacobsorber.com
people.cs.clemson.edu/~jsorber/
persist.cs.clemson.edu/
To Support the Channel:
+ like, subscribe, spread the word
+ contribute via Patreon --- [ / jacobsorber ]
Source code is also available to Patreon supporters. --- [jsorber-youtube-source.heroku...]

[@user-ol4qd8nx2y]

Excellent way to introduce the topic

[@shaharamoyal976]

Outstanding topic and outstanding teacher

[@aakashs1806]

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

[@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 ?

[@brunooliveirasoares7489]

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

[@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, 🙏🏻

[@seanlowe7443]

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

[@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!!

[@freezinfire]

Awesome.

[@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.

[@jnecaise]

It's fine, Carry on...

[@RobinLeGaming]

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

[@xwaazes6375]

Trees and linked lists are subsets of graphs?

[@casperes0912]

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

[@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.

[@asnawineoazhar9823]

where can I get that shirt

[@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.