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