给出一个已知为拓扑排序的列表。它只包含节点的名称未给出列表中节点之间的边。假设给定了一个新节点,该节点的边与列表中的节点相连,如何将新节点插入到拓扑排序中?

最佳答案

只需将新节点放在最后一个“from”节点和第一个“to”节点之间如果没有循环索引,则最后一个“from”节点的索引将小于第一个“to”节点的索引,因此可以在它们之间添加新节点。

关于algorithm - 拓扑排序变体,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/33662403/

10-10 06:44