gpt4 book ai didi

c++ - 查询完整的有向图,判断上下游关系和距离

转载 作者:行者123 更新时间:2023-11-28 07:15:07 26 4
gpt4 key购买 nike

假设我已经使用 Boost 图库构建了一个图来表示一个完整的有向图,如果给定一个集合 [node_a,node_b] 来确定 node_b 是否是 node_a 的“下游”并且有人会如何查询该图距离多远。在这里,我的意思是“下游”,因为 node_a 不需要紧邻 node_b,但可以通过图形找到从 node_a 到 node_b 的某些路径。

我了解如何构建图表,但不清楚如何利用内置函数来确定我需要的信息。任何帮助将不胜感激...

谢谢!

最佳答案

您可以使用 Dijkstra 算法来确定从节点 a 到节点 b 的距离。如果距离是有限的,那么它们是相连的。

http://www.boost.org/doc/libs/1_55_0/libs/graph/doc/dijkstra_shortest_paths.html

关于c++ - 查询完整的有向图,判断上下游关系和距离,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20361042/

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