In this video, Liz Gross walks us through the foundations for understanding what graphs are, how they may appear in a coding interview, how to implement graphs using three different javascript approaches as well as an overview of key terminology.
- 0:44 Objectives
- 1:42 Overview of graphs
- 4:14 Implementation 1: vertex & edge list
- 20:52 Implementation 2: adjacency matrix
- 40:33 Implementation 3: adjacency list
- 56:24 Directed vs undirected graphs
- 59:03 Weighted vs unweighted graphs
- 1:00:00 Cyclic and acyclic graphs
- 1:02:00 Dense vs sparse graphs
- 1:07:00 Recap
#javascript #algorithms #data-structure