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

---

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:

***

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:

To Support the Channel:
+ like, subscribe, spread the word

[vcv]

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.

[aakashs]

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

[sohamjobanputra]

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

[shaharamoyal]

Outstanding topic and outstanding teacher

[seanlowe]

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

[laxmikantbotkewar]

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 ?

[brunooliveirasoares]

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

[RobinLeGaming]

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

[crusaderanimation]

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

[virtual]

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

[pierreabbat]

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

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

[commitgit]

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

[xwaazes]

Trees and linked lists are subsets of graphs?

[eniolasonowo]

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

[rarodish]

Make a video about Linux/Crypto pleeeaase :)

[collinsa]

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

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