甲拓扑顺序的有向图的是其以这样的方式顶点的排序，每当存在来自顶点的边缘
u到顶点
v，顶点
u来顶点之前
v的顺序。
对于每个有向 无环
图，这种排序都是可能的，但对于任意图，则不可能。图中很可能存在某种循环，导致排序算法无法成功执行。因此，解决方法是搜索周期并以某种方式将其删除。
例如，考虑一个非常小的图，它具有两个顶点
u和
v，以及两个边缘
u -> v和
v -> u。无法按照上述要求对u和v进行排序。
没有有关代码的更多信息，很难确切说明正在发生什么。
甲拓扑顺序的有向图的是其以这样的方式顶点的排序，每当存在来自顶点的边缘
u到顶点
v，顶点
u来顶点之前
v的顺序。
对于每个有向 无环
图，这种排序都是可能的，但对于任意图，则不可能。图中很可能存在某种循环，导致排序算法无法成功执行。因此，解决方法是搜索周期并以某种方式将其删除。
例如，考虑一个非常小的图，它具有两个顶点
u和
v，以及两个边缘
u -> v和
v -> u。无法按照上述要求对u和v进行排序。
没有有关代码的更多信息，很难确切说明正在发生什么。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
