Theorem 22.12 TOPOLOGICAL-SORT(G) produces a topological sort of a directed acyclic graph G. Proof: First run DFS on G to determine the finishing time for each ...
確定! 回上一頁