boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > Class Template Reference

#include <adjacency_list.hpp>

Inheritance diagram for boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >:

Collaboration diagram for boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >:

Public Types
typedef GraphProperty	graph_property_type
typedef lookup_one_property < GraphProperty, graph_bundle_t >::type	graph_bundled
typedef VertexProperty	vertex_property_type
typedef lookup_one_property < VertexProperty, vertex_bundle_t >::type	vertex_bundled
typedef EdgeProperty	edge_property_type
typedef lookup_one_property < EdgeProperty, edge_bundle_t > ::type	edge_bundled
typedef Base::stored_vertex	stored_vertex
typedef Base::vertices_size_type	vertices_size_type
typedef Base::edges_size_type	edges_size_type
typedef Base::degree_size_type	degree_size_type
typedef Base::vertex_descriptor	vertex_descriptor
typedef Base::edge_descriptor	edge_descriptor
typedef OutEdgeListS	out_edge_list_selector
typedef VertexListS	vertex_list_selector
typedef DirectedS	directed_selector
typedef EdgeListS	edge_list_selector
typedef scoped_ptr < graph_property_type >	property_ptr
typedef internal_vertex_name < VertexProperty >::type	extract_name_type
	The type of the function object that extracts names from vertex properties. More...
typedef lookup_one_property < VertexProperty, vertex_bundle_t >::type	bundled_vertex_property_type
	The type of the "bundled" property, from which the name can be extracted. More...
typedef internal_vertex_constructor < VertexProperty >::type	vertex_constructor_type
	The type of the function object that generates vertex properties from names, for the implicit addition of vertices. More...
typedef remove_cv< typename remove_reference< typename extract_name_type::result_type > ::type >::type	vertex_name_type
	The type used to name vertices in the graph. More...
typedef multi_index::multi_index_container < adjacency_list_traits < OutEdgeListS, VertexListS, DirectedS, EdgeListS > ::vertex_descriptor, multi_index::indexed_by < multi_index::hashed_unique < multi_index::tag < vertex_name_t > , extract_name_from_vertex > > >	named_vertices_type
	The type that maps names to vertices. More...
typedef named_vertices_type::template index< vertex_name_t >::type	vertices_by_name_type
	The set of vertices, indexed by name. More...

Public Member Functions
	adjacency_list (const GraphProperty &p=GraphProperty())
	adjacency_list (const adjacency_list &x)
adjacency_list &	operator= (const adjacency_list &x)
	adjacency_list (vertices_size_type num_vertices, const GraphProperty &p=GraphProperty())
template<class EdgeIterator >
	adjacency_list (EdgeIterator first, EdgeIterator last, vertices_size_type n, edges_size_type=0, const GraphProperty &p=GraphProperty())
template<class EdgeIterator , class EdgePropertyIterator >
	adjacency_list (EdgeIterator first, EdgeIterator last, EdgePropertyIterator ep_iter, vertices_size_type n, edges_size_type=0, const GraphProperty &p=GraphProperty())
void	swap (adjacency_list &x)
void	clear ()
vertex_bundled &	operator[] (vertex_descriptor v)
const vertex_bundled &	operator[] (vertex_descriptor v) const
edge_bundled &	operator[] (edge_descriptor e)
const edge_bundled &	operator[] (edge_descriptor e) const
graph_bundled &	operator[] (graph_bundle_t)
graph_bundled const &	operator[] (graph_bundle_t) const
void	added_vertex (adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptorvertex)
	Notify the named_graph that we have added the given vertex. More...
void	removing_vertex (adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptorvertex, VertexIterStability)
	Notify the named_graph that we are removing the given vertex. More...
void	clearing_graph ()
	Notify the named_graph that we are clearing the graph. More...
adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > &	derived ()
	Retrieve the derived instance. More...
const adjacency_list < OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > &	derived () const
extract_name_type::result_type	extract_name (const bundled_vertex_property_type &property)
	Extract the name from a vertex property instance. More...
optional< vertex_descriptor >	vertex_by_property (const bundled_vertex_property_type &property)
	Search for a vertex that has the given property (based on its name) More...

Public Attributes
property_ptr	m_property
named_vertices_type	named_vertices
	Mapping from names to vertices. More...
vertex_constructor_type	vertex_constructor
	Constructs a vertex from the name of that vertex. More...

Member Typedef Documentation

typedef lookup_one_property<VertexProperty, vertex_bundle_t>::type boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::bundled_vertex_property_type

inherited

The type of the "bundled" property, from which the name can be extracted.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef Base::degree_size_type boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::degree_size_type

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef DirectedS boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::directed_selector

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef lookup_one_property<EdgeProperty, edge_bundle_t>::type boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::edge_bundled

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef Base::edge_descriptor boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::edge_descriptor

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef EdgeListS boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::edge_list_selector

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef EdgeProperty boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::edge_property_type

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef Base::edges_size_type boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::edges_size_type

typedef internal_vertex_name<VertexProperty>::type boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::extract_name_type

inherited

The type of the function object that extracts names from vertex properties.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef lookup_one_property<GraphProperty, graph_bundle_t>::type boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::graph_bundled

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef GraphProperty boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::graph_property_type

typedef multi_index::multi_index_container< adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , multi_index::indexed_by< multi_index::hashed_unique<multi_index::tag<vertex_name_t>, extract_name_from_vertex> > > boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::named_vertices_type

inherited

The type that maps names to vertices.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef OutEdgeListS boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::out_edge_list_selector

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef scoped_ptr<graph_property_type> boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::property_ptr

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef Base::stored_vertex boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::stored_vertex

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef lookup_one_property<VertexProperty, vertex_bundle_t>::type boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::vertex_bundled

typedef internal_vertex_constructor<VertexProperty>::type boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::vertex_constructor_type

inherited

The type of the function object that generates vertex properties from names, for the implicit addition of vertices.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef Base::vertex_descriptor boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::vertex_descriptor

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef VertexListS boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::vertex_list_selector

typedef remove_cv< typename remove_reference< typename extract_name_type::result_type>::type>::type boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::vertex_name_type

inherited

The type used to name vertices in the graph.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef VertexProperty boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::vertex_property_type

typedef named_vertices_type::template index<vertex_name_t>::type boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::vertices_by_name_type

inherited

The set of vertices, indexed by name.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

typedef Base::vertices_size_type boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::vertices_size_type

Constructor & Destructor Documentation

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::adjacency_list ( const GraphProperty &  p = GraphProperty() )

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::adjacency_list ( const adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > &  x )

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::adjacency_list ( vertices_size_type  num_vertices, const GraphProperty &  p = GraphProperty()  )

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

template<class EdgeIterator >

boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::adjacency_list ( EdgeIterator  first, EdgeIterator  last, vertices_size_type  n, edges_size_type  = 0, const GraphProperty &  p = GraphProperty()  )

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

template<class EdgeIterator , class EdgePropertyIterator >

boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::adjacency_list ( EdgeIterator  first, EdgeIterator  last, EdgePropertyIterator  ep_iter, vertices_size_type  n, edges_size_type  = 0, const GraphProperty &  p = GraphProperty()  )

inline

Member Function Documentation

void boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::added_vertex ( adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor  vertex )

inherited

Notify the named_graph that we have added the given vertex.

The name of the vertex will be added to the mapping.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

void boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::clear ( )

inline

Referenced by boost::undirected_graph< VertexProp, EdgeProp, GraphProp >::clear(), and boost::directed_graph< VertexProp, EdgeProp, GraphProp >::clear().

void boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::clearing_graph ( )

inherited

Notify the named_graph that we are clearing the graph.

This will clear out all of the name->vertex mappings

Referenced by boost::adjacency_list< listS, listS, undirectedS, internal_vertex_property, internal_edge_property, GraphProp, listS >::clear().

adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > & boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::derived ( )

inlineinherited

Retrieve the derived instance.

const adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > & boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::derived ( ) const

inlineinherited

extract_name_type::result_type boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::extract_name ( const bundled_vertex_property_type &  property )

inherited

Extract the name from a vertex property instance.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

adjacency_list& boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::operator= ( const adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > &  x )

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

vertex_bundled& boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::operator[] ( vertex_descriptor  v )

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

const vertex_bundled& boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::operator[] ( vertex_descriptor  v ) const

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

edge_bundled& boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::operator[] ( edge_descriptor  e )

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

const edge_bundled& boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::operator[] ( edge_descriptor  e ) const

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

graph_bundled& boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::operator[] ( graph_bundle_t  )

inline

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

graph_bundled const& boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::operator[] ( graph_bundle_t  ) const

inline

void boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::removing_vertex ( adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor  vertex, VertexIterStability    )

inherited

Notify the named_graph that we are removing the given vertex.

The name of the vertex will be removed from the mapping.

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

void boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::swap ( adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > &  x )

inline

Referenced by boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::remove_local_edge(), boost::undirected_graph< VertexProp, EdgeProp, GraphProp >::swap(), boost::directed_graph< VertexProp, EdgeProp, GraphProp >::swap(), and boost::adjacency_list< OutEdgeListS, distributedS< ProcessGroup, InVertexListS, InDistribution >, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::swap().

optional<vertex_descriptor> boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::vertex_by_property ( const bundled_vertex_property_type &  property )

inherited

Search for a vertex that has the given property (based on its name)

Member Data Documentation

template<class OutEdgeListS = vecS, class VertexListS = vecS, class DirectedS = directedS, class VertexProperty = no_property, class EdgeProperty = no_property, class GraphProperty = no_property, class EdgeListS = listS>

property_ptr boost::adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS >::m_property

Referenced by boost::adjacency_list< listS, listS, undirectedS, internal_vertex_property, internal_edge_property, GraphProp, listS >::operator=().

named_vertices_type boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::named_vertices

inherited

Mapping from names to vertices.

vertex_constructor_type boost::graph::named_graph< adjacency_list< OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS > , adjacency_list_traits< OutEdgeListS, VertexListS, DirectedS, EdgeListS >::vertex_descriptor , VertexProperty >::vertex_constructor

inherited

Constructs a vertex from the name of that vertex.

---

The documentation for this class was generated from the following file:

• boost_1_57_0/boost/graph/adjacency_list.hpp