Here are the classes, structs, unions and interfaces with brief descriptions:

Ngraphdom
Cdefault_edge_labeller	This class template is the default vertex labeller used by all labeled-edge graphs if no user-specified vertex labeller is provided
Cdefault_vertex_labeller	This class template is the default vertex labeller used by all labeled-vertex graphs if no user-specified vertex labeller is provided
Cfull_labeled_multiset_digraph
Cfull_labeled_multiset_ugraph
Cfull_labeled_set_digraph
Cfull_labeled_set_ugraph
Cgraph	Every graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Cadj_list	Every valid instance of this class is a "container-like and non-owning" handle to a subset of the set of all out-edges of a vertex
Cconst_adj_list	Every valid instance of this class is a "container-like and non-owning" handle to a subset of the set of all out-edges of a vertex. A valid instance adj of this class cannot create objects that allow modification of the graph to which the vertex associated with adj belongs without a non-constant reference to that graph
Cvertex_const_handle	Every valid instance of this class can be used to identify a specific vertex of a graph and to access its core by reference or pointer. A valid instance hndl of this class cannot create objects that allow modification of the graph to which the vertex identified by hndl belongs without a non-const reference to that graph
Cvertex_handle	Every valid instance of this class can be used to identify a specific vertex of a graph and to access its core by reference or pointer
Clabeled_edge_graph	Every labeled-edge graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Clabeled_edge_mixed_graph	Every labeled-edge mixed graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Clabeled_edge_non_mixed_graph	Every labeled-edge non-mixed graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Clabeled_vertex_graph	Every labeled-vertex graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Clabeled_vertex_multiset_graph	Every labeled-vertex multiset graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Clabeled_vertex_set_graph	Every labeled-vertex set graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Cmixed_graph	Every mixed graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Cmultiset_graph	Every multiset graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Cadj_list	Every valid instance of this class is a "container-like and non-owning" handle to a subset of the set of all out-edges of a vertex belongings to a multiset graph
Cvertex_handle	Every valid instance of this class can be used to identify a specific vertex of a multiset graph and to access its core by reference or pointer
Cnon_mixed_graph	Every non-mixed graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class
Cset_graph	Every set graph created using this library is an instance of a concrete class publicly derived, directly or indirectly, from this polymorphic template class