| boost::graph_traits<G>::traversal_category このタグ型は vertex_list_graph_tag に変換可能でなければならない。 |
| boost::graph_traits<G>::vertex_iterator vertices(g) を経由して得られる頂点イテレータはグラフ中の全ての頂点 へのアクセスを提供する。頂点イテレータの型は MultiPassInputIterator の要求を満たしていなければならない。頂点イテレータの値型はグラフの頂点記述子 型でなければならない。 |
| boost::graph_traits<G>::vertices_size_type グラフ中の頂点の数を表すのに使われる符号無し汎整数型。 |
| 名前 | 式 | 返却値型 | 説明 |
|---|---|---|---|
| グラフの頂点集合 | vertices(g) | std::pair<vertex_iterator, vertex_iterator> | グラフ g 中の全ての頂点へのアクセスを提供するイテレータ範囲を返す。 |
| グラフ中の頂点の数 | num_vertices(g) | vertices_size_type | グラフ g 中の頂点の数を返す。 |
vertices() 関数は定数時間内に終了するはずである。
template <class G>
struct VertexListGraphConcept
{
typedef typename boost::graph_traits<G>::vertex_iterator
vertex_iterator;
void constraints() {
function_requires< IncidenceGraphConcept<G> >();
function_requires< AdjacencyGraphConcept<G> >();
function_requires< MultiPassInputIteratorConcept<vertex_iterator> >();
p = vertices(g);
V = num_vertices(g);
v = *p.first;
const_constraints(g);
}
void const_constraints(const G& g) {
p = vertices(g);
V = num_vertices(g);
v = *p.first;
}
std::pair<vertex_iterator, vertex_iterator> p;
typename boost::graph_traits<G>::vertex_descriptor v;
typename boost::graph_traits<G>::vertices_size_type 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
最新版ドキュメント (英語)