graph_traits<Graph>
template <typename Graph>
struct graph_traits {
typedef typename Graph::vertex_descriptor vertex_descriptor;
typedef typename Graph::edge_descriptor edge_descriptor;
typedef typename Graph::adjacency_iterator adjacency_iterator;
typedef typename Graph::out_edge_iterator out_edge_iterator;
typedef typename Graph::in_edge_iterator in_edge_iterator;
typedef typename Graph::vertex_iterator vertex_iterator;
typedef typename Graph::edge_iterator edge_iterator;
typedef typename Graph::directed_category directed_category;
typedef typename Graph::edge_parallel_category edge_parallel_category;
typedef typename Graph::traversal_category traversal_category;
typedef typename Graph::vertices_size_type vertices_size_type;
typedef typename Graph::edges_size_type edges_size_type;
typedef typename Graph::degree_size_type degree_size_type;
};
| パラメータ | 説明 |
|---|---|
| Graph | 関連した型がアクセスされるグラフ型。 |
| メンバ | 説明 |
|---|---|
| vertex_descriptor | 頂点を表すオブジェクトへの型。 |
| edge_descriptor | 辺を表すオブジェクトへの型。 |
| adjacency_iterator | 隣接する頂点へのイテレータ。 |
| out_edge_iterator | 出辺へのイテレータ。 |
| in_edge_iterator | 入辺へのイテレータ。 |
| vertex_iterator | グラフの頂点集合へのイテレータ。 |
| edge_iterator | グラフの辺集合へのイテレータ。 |
| directed_category | グラフが無向であるか (undirected_tag) 有向であるか (directed_tag)。 |
| edge_parallel_category | グラフが多重辺を許可するか (allow_parallel_edge_tag) 多重辺を自動的に削除するか (disallow_parallel_edge_tag)。 |
| traversal_category | グラフ上の頂点と辺を訪れることのできる方法。 traversal category tag は、incidence_graph_tag, adjacency_graph_tag, bidirectional_graph_tag, vertex_list_graph_tag, edge_list_graph_tag, vertex_and_edge_list_graph_tag, adjacency_matrix_tag である。 この内の一つを継承した独自の tag も作成可能である。 |
| vertices_size_type | グラフの頂点数を表す符号無し汎整数型。 |
| edge_size_type | グラフの辺数を表す符号無し汎整数型。 |
| degree_size_type | 辺の次数を表す汎整数型。 |
| 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
最新版ドキュメント (英語)