How To Implement a Graph in C. (adjacency matrix version)

---

How To Implement a Graph in C. (adjacency matrix version) // It's another data structure video, following on that last graphs overview. Today let's get concrete and implement one. There are many ways to implement a graph. More to come, I'm sure, but today we're going to implement a graph using an adjacency matrix.

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

[sumitbhosale]

You Are The Most Genius Teacher I Ever Seen. Thank You For Video.

[nickbarnes]

Thank you so much for going over the dot format! I went through DSA 1 and DSA 2 using C without having a way to visualize graphs. It was absolute hell. I'm glad there is a tool like this we can use in C!

[shahqudohcohri]

I love all your videos, in particular those about data structures! They really help. Even the embedded systems videos and those about operating systems features are great. This channel is without any doubt the best channel about C programming out there.

[هااهيي-ثل]

I'm from Algeria and i like your channel

[AyushSharma-nybm]

Hi Jacob, lots of love for you!🤗
Please make a tutorial for the Adjacency List version too!(for graphs) and please cover some important graph based algorithms also😊

[leokillerable]

Hello, I just wanted to say thank you, your videos truly helped me improve the way I code and understand some hard C topics, you're awesome 💪

[dipto]

I was wondering if you had any plans to make a video for statemachines in c.

[laurenharrison]

Your video has been so helpful thank you! I was just wondering how you would get it to turn information from a textfile that contains letters and numbers into a graph? Thank you

[Ironypencil]

Hey, I've seen some of your videos and your plosive sounds (s, t, ch etc.) sometimes sound really harsh. Do you use a pop filter?

[Shivnaren]

Hi Jacob, big fan—many thanks for all the videos and knowledge.

One the terminal and collapsing the File explorer when they're not in use would increase screen space significantly.
I know we use the terminal a lot, but there are keybindings to toggle UI elements, so we could probably toggle them when needed?

[llarn.i]

Thank you, can you talk about Bfs and Dfs

[visyuvi]

Hey can you make a videos of a project on (both detection and use as mass Storage) USB devices on freeRTOS ?

[cprogramming]

What is the conventional use of asserts? You mentioned that they are useful ways to catch bugs early, which makes sense, but I am wondering if they are removed or left in a release version of software? Thank you for an interesting video. Love your not equal to symbol.

[gerdsfargen]

How did you output the arrow symbol when printing the graph...isit a kb shortcut in VSCode?

[Bolvarsdad]

The Calloc specification says it takes two size_t, one of which is satisfied when you pass sizeof(...) to it but the other element you're passing is of type int from the graph->numnodes. Does this not matter? I know size_t is unsigned so I feel some issues might arise when you give a signed datatype from your graph struct to a function that expects an unsigned.

[chesster]

When you say you have a vid check this out can u add video cards

[echoptic]

Hello, i love watching your videos, i watched all of them :), and im wondering what do u think about rust? Did u hear about it? Also what languages do u use? Is it only c?

[mariusiordan]

What is the code contained in the makefile?

[ChrisBNisbet]

FYI - no need to check if ptr != NULL before calling free, as free() deals with NULL ptr itself.
From the manpage for free...
"If ptr is NULL, no operation is performed".

[dibyojyotibhattacherjee]

hey, why don't u use clion, considering u know cmake?