Expand description
Topological sort: DFS finish-order and Kahn’s algorithm.
Functions§
- topological_
sort_ dfs - Returns a topological ordering of the nodes using DFS finish order.
- topological_
sort_ kahn - Returns a topological ordering using Kahn’s algorithm (in-degree BFS).