gpt4 book ai didi

algorithm - 寻找反向依赖算法

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

我有一个依赖项列表,例如,BLT 取决于培根、生菜和番茄,而今天的午餐取决于 BLT 和番茄汤。我想扭转这种关系,即对于所有成分,列出依赖于它们的所有内容。因此,BLT 和今天的午餐都需要培根。我知道包管理器可以做到这一点,但我需要底层算法。谢谢。

最佳答案

您正在寻找的是广度优先搜索。创建一个图,如果 B 依赖于 A,则 A 连接到 B。然后,从任何节点(称为 A)启动 BFS,以查找依赖于它的节点,直到终止(遍历所有可达节点)并遇到每个节点BFS期间取决于A。

http://en.wikipedia.org/wiki/Breadth-first_search

关于algorithm - 寻找反向依赖算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18921542/

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