This class provides an alternate method for accessing some of the associated types of the adjacency_list class. This class is used to create graph properties whose values are vertex or edge descriptors. Do not use graph_traits for this, as it leads into a problem with mutually recursive types. The adjacency_list_traits class gives the user access to the vertex and edge descriptor types without the user providing the property types for the graph.
template <class EdgeList, class VertexList, class Directed>
struct adjacency_list_traits {
typedef ... vertex_descriptor;
typedef ... edge_descriptor;
typedef ... directed_category;
typedef ... edge_parallel_category;
};
boost/graph/adjacency_list.hpp
| 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 |
DefaultConstructible and Assignable
Under construction.
| 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 |
|