`incident`

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)).

Example

  edge_descriptor e;
  vertex_descriptor u, v;
  ...
  tie(u, v) = incident(e, g);

Jeremy Siek, Indiana University ([email protected])
Lie-Quan Lee, Indiana University ([email protected])
Andrew Lumsdaine, Indiana University ([email protected])