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

Question

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

Answer 1

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