Week 07, Wednesday
Assignment 1
Assignment 1
Graph Traversal
Graph Traversal
Depth-first Traversal
Ex1: Depth-first Traversal
DFS Examples
Checking for Cycles
Ex2: Buggy Cycle Check
Connected Components
Breadth-first Search
Ex3: Breadth-first Traversal
Ex4: BFS Visiting Order
Paths: Simple, Hamilton, Euler
Simple Paths
Path Finding
Hamilton Path and Tour
Produced: 9 Sep 2015
![[index]](icon/up.gif){kind=icon}