我正在阅读有向无环图，但我无法理解通过重新标记实现拓扑顺序的想法。
我对拓扑顺序的理解通常是，我们找到顶点的顺序，以便我们从没有输入边的顶点移动到路径上的下一个，依此类推，直到我们完成所有顶点DAG 中的顶点。
但我不明白重新标记有什么帮助。我的意思是重新标记顶点有什么意义？我们实际上不是这样破坏图表吗？
谁能用简单的语言解释一下它的应用示例吗？
最佳答案
如果没有引用，我无法确定，但在这种情况下重新标记通常意味着更改顶点的顺序。这并不意味着更改图的拓扑(边和顶点)，而是意味着更改排序顺序。
您也可以将其视为生成图的置换矩阵或向量。这将创建一个图表 isomorphic到原始，但其中顶点 1,2,3...,n 对应于排序顺序
关于algorithm - DAG图和拓扑排序基本原理上的困惑，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10668702/