标签: algorithm sorting graph topological-sort
给出一个已知为拓扑排序的列表。它只包含节点的名称。没有给出列表中节点之间的边。假设给出了一个新节点,其中包含与列表中节点的边缘,如何将新节点插入到拓扑排序中?
答案 0 :(得分:0)
只需将新节点放在最后一个"来自"节点和第一个"到"节点。如果没有最后一个"来自"的循环索引。节点将小于第一个"到"的索引。节点,以便您可以在它们之间添加新节点。