有向图的稳健拓扑排序
摘要：修改下Pearce-Kelly算法，使其能够容忍循环。循环使得拓扑排序无效，但在实践中容忍循环是有用的。例如，用户可能会在项目中错误地引入循环依赖，然后随后修复错误。在这些情况下，最好保持相关的数据结构，以便当有向图再次变为非循环时，可以立即恢复拓扑排序。事实证明，添加这个功能的成本很小，只需要进行一些小的修改和细节注意。
作者：James Smith
论文ID：2306.05475
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-06-12