使用boost :: graph获得特定优势

Question

我正在使用boost::graph，我有两个vertex_descriptor。在没有迭代所有边缘的情况下，获得它们之间边缘的最快方法是什么？

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()，并根据您使用的特定图表类型进行搜索。