boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > Class Template Reference

#include <compressed_sparse_row_graph.hpp>

Inheritance diagram for boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >:

Collaboration diagram for boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >:

Classes
class	traversal_category

Public Types
typedef detail::indexed_vertex_properties < compressed_sparse_row_graph, VertexProperty, Vertex, typed_identity_property_map < Vertex > >	inherited_vertex_properties
typedef GraphProperty	graph_property_type
typedef lookup_one_property < GraphProperty, graph_bundle_t >::type	graph_bundled
typedef detail::compressed_sparse_row_structure < EdgeProperty, Vertex, EdgeIndex >	forward_type
typedef EdgeIndex	backward_edge_property
typedef detail::compressed_sparse_row_structure < backward_edge_property, Vertex, EdgeIndex >	backward_type
typedef Vertex	vertex_descriptor
typedef detail::csr_edge_descriptor < Vertex, EdgeIndex >	edge_descriptor
typedef bidirectional_tag	directed_category
typedef allow_parallel_edge_tag	edge_parallel_category
typedef counting_iterator< Vertex >	vertex_iterator
typedef Vertex	vertices_size_type
typedef EdgeIndex	edges_size_type
typedef detail::csr_out_edge_iterator < compressed_sparse_row_graph >	out_edge_iterator
typedef EdgeIndex	degree_size_type
typedef std::vector< Vertex > ::const_iterator	adjacency_iterator
typedef detail::csr_edge_iterator < compressed_sparse_row_graph >	edge_iterator
typedef detail::csr_in_edge_iterator < compressed_sparse_row_graph >	in_edge_iterator
typedef csr_graph_tag	graph_tag
typedef forward_type::inherited_edge_properties::edge_bundled	edge_bundled
typedef forward_type::inherited_edge_properties::edge_push_back_type	edge_push_back_type
typedef forward_type::inherited_edge_properties::edge_property_type	edge_property_type

Public Member Functions
	compressed_sparse_row_graph ()
	compressed_sparse_row_graph (vertices_size_type numverts)
template<typename MultiPassInputIterator >
	compressed_sparse_row_graph (edges_are_unsorted_multi_pass_t, MultiPassInputIterator edge_begin, MultiPassInputIterator edge_end, vertices_size_type numverts, const GraphProperty &prop=GraphProperty())
template<typename MultiPassInputIterator , typename EdgePropertyIterator >
	compressed_sparse_row_graph (edges_are_unsorted_multi_pass_t, MultiPassInputIterator edge_begin, MultiPassInputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numverts, const GraphProperty &prop=GraphProperty())
template<typename MultiPassInputIterator , typename GlobalToLocal , typename SourcePred >
	compressed_sparse_row_graph (edges_are_unsorted_multi_pass_global_t, MultiPassInputIterator edge_begin, MultiPassInputIterator edge_end, vertices_size_type numlocalverts, const GlobalToLocal &global_to_local, const SourcePred &source_pred, const GraphProperty &prop=GraphProperty())
template<typename MultiPassInputIterator , typename EdgePropertyIterator , typename GlobalToLocal , typename SourcePred >
	compressed_sparse_row_graph (edges_are_unsorted_multi_pass_global_t, MultiPassInputIterator edge_begin, MultiPassInputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numlocalverts, const GlobalToLocal &global_to_local, const SourcePred &source_pred, const GraphProperty &prop=GraphProperty())
template<typename Graph , typename VertexIndexMap >
	compressed_sparse_row_graph (const Graph &g, const VertexIndexMap &vi, vertices_size_type numverts, edges_size_type numedges)
template<typename Graph , typename VertexIndexMap >
	compressed_sparse_row_graph (const Graph &g, const VertexIndexMap &vi)
template<typename Graph >
	compressed_sparse_row_graph (const Graph &g)
template<typename Graph , typename VertexIndexMap >
void	assign (const Graph &g, const VertexIndexMap &vi, vertices_size_type numverts, edges_size_type numedges)
template<typename Graph , typename VertexIndexMap >
void	assign (const Graph &g, const VertexIndexMap &vi)
template<typename Graph >
void	assign (const Graph &g)
edge_push_back_type &	operator[] (const edge_descriptor &v)
const edge_push_back_type &	operator[] (const edge_descriptor &v) const
inherited_vertex_properties &	vertex_properties ()
const inherited_vertex_properties &	vertex_properties () const
forward_type::inherited_edge_properties &	edge_properties ()
const forward_type::inherited_edge_properties &	edge_properties () const

Static Public Member Functions
static vertex_descriptor	null_vertex ()

Public Attributes
forward_type	m_forward
backward_type	m_backward
GraphProperty	m_property

Member Typedef Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef std::vector<Vertex>::const_iterator boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::adjacency_iterator

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef EdgeIndex boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::backward_edge_property

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef detail::compressed_sparse_row_structure<backward_edge_property, Vertex, EdgeIndex> boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::backward_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef EdgeIndex boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::degree_size_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef bidirectional_tag boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::directed_category

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef forward_type::inherited_edge_properties::edge_bundled boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_bundled

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef detail::csr_edge_descriptor<Vertex, EdgeIndex> boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_descriptor

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef detail::csr_edge_iterator<compressed_sparse_row_graph> boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_iterator

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef allow_parallel_edge_tag boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_parallel_category

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef forward_type::inherited_edge_properties::edge_property_type boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_property_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef forward_type::inherited_edge_properties::edge_push_back_type boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_push_back_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef EdgeIndex boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edges_size_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef detail::compressed_sparse_row_structure<EdgeProperty, Vertex, EdgeIndex> boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::forward_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef lookup_one_property<GraphProperty, graph_bundle_t>::type boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::graph_bundled

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef GraphProperty boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::graph_property_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef csr_graph_tag boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::graph_tag

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef detail::csr_in_edge_iterator<compressed_sparse_row_graph> boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::in_edge_iterator

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef detail::indexed_vertex_properties<compressed_sparse_row_graph, VertexProperty, Vertex, typed_identity_property_map<Vertex> > boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::inherited_vertex_properties

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef detail::csr_out_edge_iterator<compressed_sparse_row_graph> boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::out_edge_iterator

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef Vertex boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertex_descriptor

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef counting_iterator<Vertex> boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertex_iterator

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

typedef Vertex boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertices_size_type

Constructor & Destructor Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( vertices_size_type  numverts )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename MultiPassInputIterator >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_unsorted_multi_pass_t  , MultiPassInputIterator  edge_begin, MultiPassInputIterator  edge_end, vertices_size_type  numverts, const GraphProperty &  prop = GraphProperty()  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename MultiPassInputIterator , typename EdgePropertyIterator >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_unsorted_multi_pass_t  , MultiPassInputIterator  edge_begin, MultiPassInputIterator  edge_end, EdgePropertyIterator  ep_iter, vertices_size_type  numverts, const GraphProperty &  prop = GraphProperty()  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename MultiPassInputIterator , typename GlobalToLocal , typename SourcePred >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_unsorted_multi_pass_global_t  , MultiPassInputIterator  edge_begin, MultiPassInputIterator  edge_end, vertices_size_type  numlocalverts, const GlobalToLocal &  global_to_local, const SourcePred &  source_pred, const GraphProperty &  prop = GraphProperty()  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename MultiPassInputIterator , typename EdgePropertyIterator , typename GlobalToLocal , typename SourcePred >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_unsorted_multi_pass_global_t  , MultiPassInputIterator  edge_begin, MultiPassInputIterator  edge_end, EdgePropertyIterator  ep_iter, vertices_size_type  numlocalverts, const GlobalToLocal &  global_to_local, const SourcePred &  source_pred, const GraphProperty &  prop = GraphProperty()  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename Graph , typename VertexIndexMap >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( const Graph &  g, const VertexIndexMap &  vi, vertices_size_type  numverts, edges_size_type  numedges  )

inline

References boost::assign(), and boost::geometry::range::resize().

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename Graph , typename VertexIndexMap >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( const Graph &  g, const VertexIndexMap &  vi  )

inline

References boost::assign(), boost::num_edges(), boost::num_vertices(), boost::geometry::range::resize(), and boost::program_options::value().

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename Graph >

boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( const Graph &  g )

inlineexplicit

References boost::assign(), boost::num_edges(), boost::num_vertices(), boost::program_options::value(), and boost::vertex_index.

Member Function Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename Graph , typename VertexIndexMap >

void boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::assign ( const Graph &  g, const VertexIndexMap &  vi, vertices_size_type  numverts, edges_size_type  numedges  )

inline

References boost::geometry::range::resize().

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename Graph , typename VertexIndexMap >

void boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::assign ( const Graph &  g, const VertexIndexMap &  vi  )

inline

References boost::num_edges(), boost::num_vertices(), boost::geometry::range::resize(), and boost::program_options::value().

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

template<typename Graph >

void boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::assign ( const Graph &  g )

inline

References boost::num_edges(), boost::num_vertices(), boost::geometry::range::resize(), boost::program_options::value(), and boost::vertex_index.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

forward_type::inherited_edge_properties& boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_properties ( )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

const forward_type::inherited_edge_properties& boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_properties ( ) const

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

static vertex_descriptor boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::null_vertex ( )

inlinestatic

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

edge_push_back_type& boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::operator[] ( const edge_descriptor &  v )

inline

References boost::edge_index.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

const edge_push_back_type& boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::operator[] ( const edge_descriptor &  v ) const

inline

References boost::edge_index.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

inherited_vertex_properties& boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertex_properties ( )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

const inherited_vertex_properties& boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertex_properties ( ) const

inline

Member Data Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

backward_type boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::m_backward

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

forward_type boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::m_forward

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >

GraphProperty boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::m_property

---

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

• boost_1_57_0/boost/graph/compressed_sparse_row_graph.hpp