計算量: | 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
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。