- Precedence-Constrained scheduling (Depth-First Order)
- DAG detection
- Strongly-Connected components (Kosaraju)
- Prim's MST (Minimum Spanning Tree)