AdjacencyMatrix コンセプトは Graph コンセプトを精製し、始点と終点によって与えられるグラフ中の任意の辺への 効率的なアクセスのために必要なものを付け加えている。今のところどの Boost の グラフ・ライブラリ・アルゴリズムもこのコンセプトを使っていない。しかしながら このコンセプトを必要とするであろう Floyd-Warshall のようなまだ実装されていない アルゴリズムが存在する。
boost::graph_traits<G>::traversal_category このタグ型は adjacency_matrix_tag に変換可能でなければならない。 |
名前 | 式 | 返却値型 | 説明 |
---|---|---|---|
直接の辺アクセス | edge(u,v,g) | std::pair<edge_descriptor, bool> | グラフ g 中の u と v の間に辺が存在するかどうかを 述べるフラグと、辺が見つかった場合に辺記述子から成るペアを返す。 |
template <class G> struct AdjacencyMatrix { typedef typename boost::graph_traits<G>::edge_descriptor edge_descriptor; void constraints() { p = edge(u, v, g); } typename boost::graph_traits<G>::vertex_descriptor u, v; std::pair<bool, edge_descriptor> p; G g; };
Copyright © 2000-2001 | Jeremy Siek, Indiana University (jsiek@osl.iu.edu) |
Japanese Translation Copyright © 2003 Takashi Itou
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。
このドキュメントの対象: Boost Version 1.29.0
最新版ドキュメント (英語)