Next: November 14
Up: November lecture summary
Previous: November 11
November 12
- Begin Graphs, Part
IV,
advanced graph topics.
- DFS revisited: Depth-First Search with accounting (record
arrival and departure).
- Topological sort: how to get dressed.
- Strongly Connected Components.
Danny Heap
2002-12-13