标签: algorithm sorting pseudocode topological-sort
我正在尝试设计一种算法来确定有向图是否具有唯一的拓扑排序。有人知道如何为此编写伪代码吗?
答案 0 :(得分:2)
回想一下拓扑排序的过程,简而言之:
n
如果在任何迭代中,在步骤2中您可以选择从2个或更多节点中选择1,则拓扑排序不是唯一的。如果在任何时候,你在图表耗尽之前就陷入了困境 - 根本就没有拓扑排序。