複雑性: | O(1) |
---|---|
定義場所: | boost/graph/graph_utility.hpp |
template <class Graph> typename graph_traits<Graph>::vertex_descriptor opposite(typename graph_traits<Graph>::edge_descriptor e, typename graph_traits<Graph>::vertex_descriptor v, const Graph& g)一つの辺とそれに接続している一つの頂点が与えられると、この関数はその反対側の 頂点を返す。それで v が始点だとすると、この関数は終点を 返す。もし v が終点ならば、この関数は始点を返す。
edge_descriptor e; ... vertex_descriptor u, v; tie(u, v) = incident(e, g); assert(v == opposite(e, u, g)); assert(u == opposite(e, v, 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 © 2003 Takashi Itou
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。
このドキュメントの対象: Boost Version 1.29.0
最新版ドキュメント (英語)