設計一個算法來確定一個有向圖是否有唯一的拓撲排序

Question

設計一個算法來確定一個有向圖是否具有唯一的拓撲排序......因爲我知道一個有向圖有唯一的拓撲排序當且僅當有一個定向在拓撲順序中每對連續頂點之間的邊...但我怎樣才能設計一個算法來確定？

Answer 1

唯一的拓撲排序意味着只有一個子任務序列可以完成整個任務。這意味着沒有選擇，因此該圖應該是一個列表，即一個任務應該取決於另一個取決於其他的任務等。