Get specific edge with boost::graph

c++ boost boost-graph
Amir Rachum picture Amir Rachum · Jan 19, 2011 · Viewed 11.5k times · Source

I'm using boost::graph and I have two vertex_descriptors. What is the quickest way to get the edge between them, without iterating over all the edges?

Answer

Amir Rachum picture Amir Rachum · Jan 19, 2011

Ok, I found it out. boost::edge(u,v,g) returns pair<edge_descriptor, bool> where the bool is whether the edge exists. So in my case I know it does, so I use the expression:

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

Related questions

Modifying vertex properties in a Boost::Graph

I am trying to figure out how to use boost::graph to store some information. However, there is information I want tied to each vertex. Staring at the documentation for the library reveals either(a)badly written documentation, or (b), …

Read More
Find Boost BGL vertex by a key

I am looking for a way to access vertex properties by using a key instead of vertex reference itself. For example, if I have class Data { public: std::string name; unsigned int value; }; typedef boost::adjacency_list< boost::vecS, …

Read More
How to use Boost in Visual Studio 2010

What is a good step by step explanation on how to use the Boost library in an empty project in Visual Studio?

Read More