Graph Data Structure Intro (inc. adjacency list, adjacency matrix, incidence matrix)

Graphs are collections of things and the relationships or connections between them. The data in a graph are called nodes or vertices. The connections between the nodes are called edges. See how to represent an adjacency list, adjacency matrix, and incidence matrix in JavaScript.

⭐JavaScript Tutorials Playlists⭐

-
We're busy people who learn to code, then practice by building projects for nonprofits. Learn Full-stack JavaScript, build a portfolio, and get great references with our open source community.

[OlivierSuire]

Graph representation uses nodes "a", "b", "c", and adjacency list uses nodes "1", "2", "3" : Confusing

[philippalbrecht]

If your examples contain a, b and c why not have the nodes contain these values. That would make this so much more clear...

[ksc]

I found the adjacency list and the adjacency matrix are so confusing. At 1:27 he says the a-b-c graph turning into Node1: Node2, Node 3; Node 2: Node1; Node3: Node3. How does that happen??
By the way, at 1:44 shouldn't it be a "{" instead of a "["??

[APC]

Incidence Matrix
Directed Graph
He states:
-1 = Leaving Node
+1 = Entering Node

But the graph seems wrong because the -1 and +1 are switched. Am I the only one who thinks this ?

[bogdanlargeanu]

I found this really good for understanding graph fast(before an exam). If I may suggest an improvement, it would be to cut out in the video editing the pause between definitions. Thanks for sharing!

[mazedesign]

adjancey list was confusing. you used a b c, and then used node1 node2 node3...

[YuanxiangSong]

The explanation is very clear and easy to understand！

[GiacomoSorbi]

Would have been much nicer if the JS examples were actually matching the picture on top, particularly with the A-B-C example, which they were most definitely NOT doing all the time - it ended up being more confusing, for no reason.

[supremoluminary]

This is about on par with anything from free code camp. Living up to your reputation.

[k.chriscaldwell]

Graphs also have the property of scale. Nodes of distances, edges, on, say, a road map, are to scale. The graph of a road map is scaled. Alternatively, a graph of, say, times of various methods of completing a process, are not to scale. Changes of the values of the an edge on a scale graph affect other edges. Not so on a non-scale graph.

[andrewmusholt]

AdjMat in second example starts with a "[" and ends with a "}".

[wolnirroche]

Thank you so much for the excellent tutorial Beau, this helped me out a lot!

[MartinGarcia-bzoy]

(B)Node 1: Node 2, Node 3
(A)Node 2: Node 1
(C)Node 3: Node 3

[wepranaga]

I'm so happy when he said "here's how to represent them in javascript" 😄
javascript ftw

[farhadanwari]

Thank you for this amazing video.
We will be more pleased if you make it more clear and understandable.

[adetokunboarogbonlo]

Hi Beau, thanks for the video. I think is great.
Correct me if I'm wrong but it seems the js implementation of the adjacency matrix (2:25) is different from the adjacency matrix beign discussed (2:14).
I may be worng as I have no experience with graphs and js.

[PublicUser]

Absolutely confusing ... author uses a, b and c and then uses 1, 2 and 3. Moreover the first part of the video is inaccurate as well ....

[redelectro]

Thanks! It is useful, cuz I am afraid I did not know about incidence matrix.

[sahil]

Where is his next video on traversal ??

[biggapoww]

Sweet graph I needed this video could you do more on graphs