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