最終更新日時: 2017年03月15日 08時21分29秒
Akira Takahashi が更新

adjacency_list_traits

adjacency_list_traits<EdgeList, VertexList, Directed>

このクラスは adjacency_list クラスに結びついた型のいくつかをアクセスする代替方法を提供する。このクラスの主な理由は値が頂点記述子または辺記述子であるグラフ・プロパティを時々作成したいと思うからである。もしこのために graph_traits を使おうと試みるならば、相互に再帰的な型の問題にぶつかるだろう。この問題を避けるために adjacency_list_traits クラスが提供され、それはユーザにグラフのためのプロパティ型を提供する要求をすることなしにユーザが頂点記述子型または辺記述型にアクセスできるようにする。

template <class EdgeList, class VertexList, class Directed>
struct adjacency_list_traits {
  typedef ... vertex_descriptor;
  typedef ... edge_descriptor;
  typedef ... directed_category;
  typedef ... edge_parallel_category;
};

Where Defined

boost/graph/adjacency_list.hpp

Template Parameters

パラメータ	説明	デフォルト
`EdgeList`	辺コンテナの実装のための選択子型。	`vecS`
`VertexList`	頂点コンテナの実装のための選択子型。	`vecS`
`Directed`	グラフが有向であるか無向であるかの選択子型。	`directedS`

Model of

DefaultConstructible and Assignable

Type Requirements

工事中

Members

メンバ	説明
`vertex_descriptor`	グラフ中の頂点を識別するのに使われるオブジェクトのための型。
`edge_descriptor`	グラフ中の辺を識別するのに使われるオブジェクトのための型。
`directed_category`	これはグラフが無向 (`undirected_tag`) であるか有向 (`directed_tag`) であるかを述べる。
`edge_parallel_category`	これはグラフが多重辺の挿入を許可する (`allow_parallel_edge_tag`) か、または自動的に多重辺を取り除く (`disallow_parallel_edge_tag`) かを述べる。