Teemitze Asked:2020-06-18 12:30:51 +0000 UTC2020-06-18 12:30:51 +0000 UTC 2020-06-18 12:30:51 +0000 UTC 图的拓扑排序 772 我不明白为什么图表是这样排序的。翻译是正确的，没有错误。 алгоритм 1 个回答 Voted Best Answer MBo 2020-06-18T12:47:10Z2020-06-18T12:47:10Z 对于大多数有向无环图 (DAG)，有许多正确的拓扑排序选项，所有这些选项都满足主要条件 - 依赖任务比它所依赖的任务执行得晚。 每种情况下的确切结果取决于弧的枚举顺序和实现的细节。
对于大多数有向无环图 (DAG)，有许多正确的拓扑排序选项，所有这些选项都满足主要条件 - 依赖任务比它所依赖的任务执行得晚。
每种情况下的确切结果取决于弧的枚举顺序和实现的细节。