graph-algorithm - 设计一种算法来确定有向图是否具有唯一的拓扑排序

Question

设计一种算法来确定有向图是否具有唯一的拓扑排序......因为我知道有向图具有唯一的拓扑排序当且仅当在拓扑顺序中的每对连续顶点之间存在有向边......但是怎么能我设计了一个算法来确定？

Answer 1

唯一的拓扑排序意味着只有一个子任务序列可以完成整个任务。这意味着没有选择，因此图形应该是一个列表，即一个任务应该依赖于另一个任务，而另一个任务依赖于另一个任务，依此类推。