C++ Boost

incident

計算量: O(1)
定義場所: 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)
この関数は、グラフと辺記述子を引数にとり、辺を構成する頂点の対(ペア)を返す。有向グラフでは、最初の頂点が起点で、次の頂点が終点である。この関数は、次の式 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)

Japanese Translation Copyright (C) 2003 OKI Miyuki
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。