Boost
C++ Libraries
...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
This is an older version of Boost and was released in 2013. The current version is 1.90.0.
| Complexity: | O(1) |
|---|---|
| Where Defined: | boost/graph/graph_utility.hpp |
template <class Graph>
std::pair<typename graph_traits<Graph>::vertex_descriptor,
typename graph_traits<Graph>::vertex_descriptor>
incident(typename graph_traits<Graph>::edge_descriptor e, Graph& g)
This function takes and edge descriptor and returns the pair of
vertices that are incident to the edge. For directed graphs,
the first vertex is the source and the second vertex
is the target. This function is equivalent to the expression
std::make_pair(source(e, g), target(e, g)).
edge_descriptor e; vertex_descriptor u, v; ... tie(u, v) = incident(e, g);
| Copyright © 2000-2001 |
Jeremy Siek,
Indiana University (jsiek@osl.iu.edu) Lie-Quan Lee, Indiana University (llee@cs.indiana.edu) Andrew Lumsdaine, Indiana University (lums@osl.iu.edu) |