26

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

4

2 回答 2

54

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

boost::edge(u,v,g).first
于 2011-01-19T12:11:38.923 回答
7

中还有一个功能boost::lookup_edge()；boost/graph/lookup_edge.hpp该函数根据您使用的特定图形类型分派到edge()or和搜索。out_edges()

于 2011-01-21T05:34:03.807 回答