我正在阅读有向无环图，我无法通过重新标记来理解拓扑顺序的想法。
我对拓扑顺序的理解一般是我们找到顶点的顺序，使得我们从没有输入边缘的那个移动到路径上的下一个，依此类推，直到我们完成所有的DAG中的顶点。
但我不知道重新贴标有多大帮助。我的意思是重新贴标顶点是什么意思？我们不是以这种方式打破图表吗？
有人可以用简单的语言解释一下它的应用实例吗？
答案 0 :(得分：2)
如果没有引用，我无法确定，但在此上下文中重新标记通常意味着更改顶点的顺序。这并不意味着更改图形的拓扑（边和顶点），这意味着更改排序顺序。
您还可以将其视为为图形生成置换矩阵或向量。这会创建原始图形isomorphic，但顶点1,2,3 ...，n对应于排序顺序