Graph Algorithms (16)
Michael L. Littman
October 27th, 1998
TOPOLOGICAL SORT
Scheduling
Dressing
Topological Sort
Data Structures and Notation
Topological Sort in Words
Algorithm
Observations
Correctness
Running Time: Standard Analysis
Potential Function Analysis
Summary
STRONGLY CONNECTED COMPONENTS
Airline Flight Planning
Definitions
More Formal Statement
Algorithm
Example
Running Time Analysis
Analysis
Summary
Next:
TOPOLOGICAL SORT