adjacency_list_traits<EdgeList, VertexList, Directed>
template <class EdgeList, class VertexList, class Directed>
struct adjacency_list_traits {
typedef ... vertex_descriptor;
typedef ... edge_descriptor;
typedef ... directed_category;
typedef ... edge_parallel_category;
};
| Parameter | Description | Default |
|---|---|---|
| EdgeList | The selector type for the edge container implementation. | vecS |
| VertexList | The selector type for the vertex container implementation. | vecS |
| Directed | The selector type whether the graph is directed or undirected. | directedS |
| Member | Description |
|---|---|
| vertex_descriptor | The type for the objects used to identify vertices in the graph. |
| edge_descriptor | The type for the objects used to identify edges in the graph. |
| directed_category | This says whether the graph is undirected (undirected_tag) or directed (directed_tag). |
| edge_parallel_category | This says whether the graph allows parallel edges to be inserted (allow_parallel_edge_tag) or if it automatically removes parallel edges (disallow_parallel_edge_tag). |
| 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) |