拓扑排序计算器 — 按依赖关系为任务排序
我们的拓扑排序计算器为有向图的节点找到一个有效的排序，使每条边都从较早的节点指向较后的节点——这正是调度依赖任务所需的排序——使用卡恩算法，并在因图中包含环而不存在此类排序时明确报告。
快速解答
将有向图输入为边列表，即可通过卡恩算法立即找到有效的拓扑顺序，或检测出环使排序变得不可能。
输入有向边，格式为节点A->节点B，例如A->B, A->C, B->D。
如何使用 拓扑排序计算器 — 在线卡恩算法
- 1
将有向图输入为逗号分隔的边列表，例如A->B, A->C, B->D。
- 2
点击'计算'找到有效的拓扑顺序。
- 3
查看得到的顺序，或者如果不存在顺序则查看检测到环的消息。
为什么使用 拓扑排序计算器 — 在线卡恩算法？
拓扑排序将有向无环图的节点排列成一条线，使每条边都指向前方——这正是调度带有依赖关系的任务、按正确顺序编译文件或解决软件包安装顺序所需的结构。卡恩算法直接求出它：反复移除任何没有剩余入边的节点并将其附加到顺序中，随着推进更新剩余的图。如果在放置所有节点之前，处理过程耗尽了可移除的节点，则该图必定包含一个环，意味着根本不存在有效的排序——本计算器明确检测这种情况，而不是返回部分或不正确的顺序。