gpt4 book ai didi

algorithm - 拓扑排序变体

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:20:32 24 4
gpt4 key购买 nike

给定一个已知的拓扑排序列表。它只包含节点的名称。列表中节点之间的边没有给出。假设给定一个新节点,有边到/从列表中的节点,如何将新节点插入到拓扑排序中?

最佳答案

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

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

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com