使用Boost :: Graph获得特定的优势

Question

我在用着 boost::graph 我有两个 vertex_descriptors。什么是在没有迭代所有边缘的情况下获得优势的最快方法？

Answer 1

好的，我发现了。 boost::edge(u,v,g) 返回 pair<edge_descriptor, bool> 在哪里 bool 是边缘是否存在。因此，就我而言，我知道它确实如此，所以我使用该表达式：

boost::edge(u,v,g).first

Answer 2

还有一个函数 boost::lookup_edge() 在 boost/graph/lookup_edge.hpp;该功能派遣到任何一个 edge() 或者 out_edges() 以及基于您正在使用的特定图形类型的搜索。