假设我已经使用Boost图库构建了一个图表来表示一个完整的有向图，那么如果有一个set [node_a，node_b]确定node_b是否来自node_a的“下游”，那么有人会如何查询该图？通过什么距离。这里，我的意思是“下游”，因为node_a不需要紧邻node_b，而是可以通过图形找到一些路径从node_a到node_b。
我理解如何构建图形但是如何利用内置函数来确定我需要的信息模糊不清。任何帮助将不胜感激......
谢谢！
答案 0 :(得分：1)
您可以使用Dijkstra算法确定从节点a到节点b的距离。如果距离是有限的，则它们是连接的。
http://www.boost.org/doc/libs/1_55_0/libs/graph/doc/dijkstra_shortest_paths.html