是否可以针对BGLconnected_components()
中的双向图(用 构建)运行?::boost::bidirectionalS
当使用以这种方式构建的图形运行类似的东西时,我遇到了分段违规:
int num_comp = connected_components(g,
make_iterator_property_map(component.begin(), get(vertex_index, g)));
这并不奇怪,因为文档表明它仅可用于无向图。
如果做不到这一点,是否可以反向使用其中一种搜索算法(BFS 或 DFS) ?例如,我想在终端顶点(没有出站边的顶点)开始搜索并向后工作。
我也可能问了一个错误的问题:我要做的是找到所有顶点的子图,其中包含到给定终端顶点的路径。有没有更直接的方法可以用 BGL 做到这一点?
当然,我可以自己做所有这些,但如果可以的话,我更愿意使用 BGL 设施。