Week 05b: Graph Algorithms 1
Graph Algorithms
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
Directed Graphs
Directed Graphs (Digraphs)
Digraph Applications
Digraph Representation
Reachability
Transitive Closure
Digraph Traversal
Example: Web Crawling
PageRank
Summary
Produced: 9 Apr 2018
![[index]](icon/up.gif){kind=icon}