| G | グラフのモデルの型。 |
| g | 型が G のオブジェクト。 |
| v | 型が boost::graph_traits<G>::vertex_descriptor の オブジェクト。 |
| boost::graph_traits<G>::traversal_category このタグ型は adjacency_graph_tag に変換可能でなければならない。 |
boost::graph_traits<G>::adjacency_iterator頂点 v のための隣接イテレータは v に隣接した頂点へのアクセスを 提供する。そのため隣接イテレータの値型はそのグラフの頂点記述子型である。 隣接イテレータは MultiPassInputIterator の要求を満たしていなければならない。 |
| adjacent_vertices(v, g) |
グラフ g 中の頂点 v に隣接している頂点へのアクセスを提供
するイテレータ範囲を返す。[1] 返却型: std::pair<adjacency_iterator, adjacency_iterator> |
template <class G>
struct AdjacencyGraphConcept
{
typedef typename boost::graph_traits<G>::adjacency_iterator
adjacency_iterator;
void constraints() {
function_requires< IncidenceGraphConcept<G> >();
function_requires< MultiPassInputIteratorConcept<adjacency_iterator> >();
p = adjacent_vertices(v, g);
v = *p.first;
const_constraints(g);
}
void const_constraints(const G& g) {
p = adjacent_vertices(v, g);
}
std::pair<adjacency_iterator,adjacency_iterator> p;
typename boost::graph_traits<G>::vertex_descriptor v;
G g;
};
| Copyright © 2000-2001 | Jeremy Siek, Indiana University (jsiek@osl.iu.edu) |
Japanese Translation Copyright © 2003 Takashi Itou
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。
このドキュメントの対象: Boost Version 1.29.0
最新版ドキュメント (英語)