Graph - Data Structures in Javascript
An introduction to Graph data structure.
We will cover:
0:00 The definition of Graph
1:08 Types of graphs
2:35 Common problems with graphs
4:30 Graph representations with an adjacency matrix and adjacency list
6:07 Main and additional graph methods
6:33 BFS and DFS traversal illustration
8:19 Big O for adjacency list implementation of a graph
9:26 Implementation of a graph and BFS in Javascript
(!) There is a tricky mistake with calling 'shift()'. In Javascript it will be O(N) because you need to reindex the entire array. So it is not acceptable and shouldn't be used. I'll fix that in the upcoming video about the BFS.
On this page of the site you can watch the video online Graph - Data Structures in Javascript with a duration of hours minute second in good quality, which was uploaded by the user Questionable Coding 09 August 2020, share the link with friends and acquaintances, this video has already been watched 15,085 times on youtube and it was liked by 315 viewers. Enjoy your viewing!
