Week 4: Graph Data Structures
Week 4
Nerds You Should Know
Graph Definitions
Graphs
Properties of Graphs
Graph Terminology
Graph Data Structures
Graph Representations
Array-of-edges Representation
Cost Analysis
Adjacency Matrix Representation
Adjacency List Representation
Comparison of Graph Representations
Graph Abstract Data Type
Graph ADT
Graph ADT (Array of Edges)
Graph ADT (Adjacency Matrix)
Graph ADT (Adjacency List)
Problems on Graphs
Problems on Graphs
Graph Algorithms
Graph Traversal
Finding a Path
Depth-first Search
Breadth-first Search
Other DFS Examples
Computing Connected Components
Hamiltonian and Euler Paths
Hamiltonian Path and Circuit
Euler Path and Circuit
Summary
Produced: 19 Jun 2020