Week 06
Graphs and Graph Algorithms
Graphs
Properties of Graphs
Describing Graphs
Graph Terminology
Graph ADT
Array-of-edges Representation
Adjacency Matrix Representation
Validity Checking
Adjacency Matrix Representation
Adjacency List Representation
Comparison of Graph Representations
Graph Algorithms
Problems on Graphs
An Aside: Complexity Classes
Graph Algorithms
Finding a Path
Graph Traversal
Graph Traversal
Depth-first Traversal