Introduction to Graph data structure. We will cover:
- 0:07 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
#javascript #graph #data-structures