Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Classes | Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | List of all members
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > Class Template Reference

#include <compressed_sparse_row_graph.hpp>

Inheritance diagram for boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >:
Inheritance graph
[legend]
Collaboration diagram for boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >:
Collaboration graph
[legend]

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 Vertex vertex_descriptor
 
typedef
detail::csr_edge_descriptor
< Vertex, EdgeIndex > 		edge_descriptor
 
typedef directed_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 void 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

 BOOST_STATIC_ASSERT ((!is_same< VertexProperty, void >::value))
 
 BOOST_STATIC_ASSERT ((!is_same< EdgeProperty, void >::value))
 
 BOOST_STATIC_ASSERT ((!is_same< GraphProperty, void >::value))
 
 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 InputIterator >
 compressed_sparse_row_graph (edges_are_sorted_t, InputIterator edge_begin, InputIterator edge_end, vertices_size_type numverts, edges_size_type numedges=0, const GraphProperty &prop=GraphProperty())
 
template<typename InputIterator , typename EdgePropertyIterator >
 compressed_sparse_row_graph (edges_are_sorted_t, InputIterator edge_begin, InputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numverts, edges_size_type numedges=0, const GraphProperty &prop=GraphProperty())
 
template<typename InputIterator , typename GlobalToLocal , typename SourcePred >
 compressed_sparse_row_graph (edges_are_sorted_global_t, InputIterator edge_begin, InputIterator edge_end, const GlobalToLocal &global_to_local, const SourcePred &source_pred, vertices_size_type numverts, const GraphProperty &prop=GraphProperty())
 
template<typename InputIterator , typename EdgePropertyIterator , typename GlobalToLocal , typename SourcePred >
 compressed_sparse_row_graph (edges_are_sorted_global_t, InputIterator edge_begin, InputIterator edge_end, EdgePropertyIterator ep_iter, const GlobalToLocal &global_to_local, const SourcePred &source_pred, vertices_size_type numverts, const GraphProperty &prop=GraphProperty())
 
 compressed_sparse_row_graph (construct_inplace_from_sources_and_targets_t, std::vector< vertex_descriptor > &sources, std::vector< vertex_descriptor > &targets, vertices_size_type numverts, const GraphProperty &prop=GraphProperty())
 
template<typename GlobalToLocal >
 compressed_sparse_row_graph (construct_inplace_from_sources_and_targets_global_t, std::vector< vertex_descriptor > &sources, std::vector< vertex_descriptor > &targets, vertices_size_type numlocalverts, GlobalToLocal global_to_local, const GraphProperty &prop=GraphProperty())
 
 compressed_sparse_row_graph (construct_inplace_from_sources_and_targets_t, std::vector< vertex_descriptor > &sources, std::vector< vertex_descriptor > &targets, std::vector< typename forward_type::inherited_edge_properties::edge_bundled > &edge_props, vertices_size_type numverts, const GraphProperty &prop=GraphProperty())
 
template<typename GlobalToLocal >
 compressed_sparse_row_graph (construct_inplace_from_sources_and_targets_global_t, std::vector< vertex_descriptor > &sources, std::vector< vertex_descriptor > &targets, std::vector< typename forward_type::inherited_edge_properties::edge_bundled > &edge_props, vertices_size_type numlocalverts, GlobalToLocal global_to_local, const GraphProperty &prop=GraphProperty())
 
template<typename InputIterator >
 compressed_sparse_row_graph (edges_are_unsorted_t, InputIterator edge_begin, InputIterator edge_end, vertices_size_type numverts, const GraphProperty &prop=GraphProperty())
 
template<typename InputIterator , typename EdgePropertyIterator >
 compressed_sparse_row_graph (edges_are_unsorted_t, InputIterator edge_begin, InputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numverts, const GraphProperty &prop=GraphProperty())
 
template<typename InputIterator , typename GlobalToLocal , typename SourcePred >
 compressed_sparse_row_graph (edges_are_unsorted_global_t, InputIterator edge_begin, InputIterator edge_end, vertices_size_type numlocalverts, GlobalToLocal global_to_local, const SourcePred &source_pred, const GraphProperty &prop=GraphProperty())
 
template<typename InputIterator , typename EdgePropertyIterator , typename GlobalToLocal , typename SourcePred >
 compressed_sparse_row_graph (edges_are_unsorted_global_t, InputIterator edge_begin, InputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numlocalverts, 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)
 
template<typename BidirectionalIteratorOrig , typename EPIterOrig , typename GlobalToLocal >
void add_edges_sorted_internal (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted, EPIterOrig ep_iter_sorted, const GlobalToLocal &global_to_local)
 
template<typename BidirectionalIteratorOrig , typename EPIterOrig >
void add_edges_sorted_internal (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted, EPIterOrig ep_iter_sorted)
 
template<typename BidirectionalIteratorOrig >
void add_edges_sorted_internal (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted)
 
template<typename BidirectionalIteratorOrig , typename GlobalToLocal >
void add_edges_sorted_internal_global (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted, const GlobalToLocal &global_to_local)
 
template<typename BidirectionalIteratorOrig , typename EPIterOrig , typename GlobalToLocal >
void add_edges_sorted_internal_global (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted, EPIterOrig ep_iter_sorted, const GlobalToLocal &global_to_local)
 
template<typename InputIterator , typename GlobalToLocal >
void add_edges_internal (InputIterator first, InputIterator last, const GlobalToLocal &global_to_local)
 
template<typename InputIterator >
void add_edges_internal (InputIterator first, InputIterator last)
 
template<typename InputIterator , typename EPIterator , typename GlobalToLocal >
void add_edges_internal (InputIterator first, InputIterator last, EPIterator ep_iter, EPIterator ep_iter_end, const GlobalToLocal &global_to_local)
 
template<typename InputIterator , typename EPIterator >
void add_edges_internal (InputIterator first, InputIterator last, EPIterator ep_iter, EPIterator ep_iter_end)
 
edge_push_back_type & operator[] (const edge_descriptor &v)
 
const edge_push_back_type & operator[] (const edge_descriptor &v) const
 
graph_bundled & operator[] (graph_bundle_t)
 
const graph_bundled & operator[] (graph_bundle_t) 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
 
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< directedS, 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< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::degree_size_type
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
typedef directed_tag boost::compressed_sparse_row_graph< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::graph_tag
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
typedef void boost::compressed_sparse_row_graph< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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 InputIterator >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_sorted_t  ,
InputIterator  edge_begin,
InputIterator  edge_end,
vertices_size_type  numverts,
edges_size_type  numedges = 0,
const GraphProperty &  prop = GraphProperty() 
)
inline

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

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator , typename EdgePropertyIterator >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_sorted_t  ,
InputIterator  edge_begin,
InputIterator  edge_end,
EdgePropertyIterator  ep_iter,
vertices_size_type  numverts,
edges_size_type  numedges = 0,
const GraphProperty &  prop = GraphProperty() 
)
inline

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

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator , typename GlobalToLocal , typename SourcePred >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_sorted_global_t  ,
InputIterator  edge_begin,
InputIterator  edge_end,
const GlobalToLocal &  global_to_local,
const SourcePred &  source_pred,
vertices_size_type  numverts,
const GraphProperty &  prop = GraphProperty() 
)
inline

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

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator , typename EdgePropertyIterator , typename GlobalToLocal , typename SourcePred >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_sorted_global_t  ,
InputIterator  edge_begin,
InputIterator  edge_end,
EdgePropertyIterator  ep_iter,
const GlobalToLocal &  global_to_local,
const SourcePred &  source_pred,
vertices_size_type  numverts,
const GraphProperty &  prop = GraphProperty() 
)
inline

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

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( construct_inplace_from_sources_and_targets_t  ,
std::vector< vertex_descriptor > &  sources,
std::vector< vertex_descriptor > &  targets,
vertices_size_type  numverts,
const GraphProperty &  prop = GraphProperty() 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename GlobalToLocal >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( construct_inplace_from_sources_and_targets_global_t  ,
std::vector< vertex_descriptor > &  sources,
std::vector< vertex_descriptor > &  targets,
vertices_size_type  numlocalverts,
GlobalToLocal  global_to_local,
const GraphProperty &  prop = GraphProperty() 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( construct_inplace_from_sources_and_targets_t  ,
std::vector< vertex_descriptor > &  sources,
std::vector< vertex_descriptor > &  targets,
std::vector< typename forward_type::inherited_edge_properties::edge_bundled > &  edge_props,
vertices_size_type  numverts,
const GraphProperty &  prop = GraphProperty() 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename GlobalToLocal >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( construct_inplace_from_sources_and_targets_global_t  ,
std::vector< vertex_descriptor > &  sources,
std::vector< vertex_descriptor > &  targets,
std::vector< typename forward_type::inherited_edge_properties::edge_bundled > &  edge_props,
vertices_size_type  numlocalverts,
GlobalToLocal  global_to_local,
const GraphProperty &  prop = GraphProperty() 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_unsorted_t  ,
InputIterator  edge_begin,
InputIterator  edge_end,
vertices_size_type  numverts,
const GraphProperty &  prop = GraphProperty() 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator , typename EdgePropertyIterator >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_unsorted_t  ,
InputIterator  edge_begin,
InputIterator  edge_end,
EdgePropertyIterator  ep_iter,
vertices_size_type  numverts,
const GraphProperty &  prop = GraphProperty() 
)
inline

References boost::multiprecision::backends::i.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator , typename GlobalToLocal , typename SourcePred >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_unsorted_global_t  ,
InputIterator  edge_begin,
InputIterator  edge_end,
vertices_size_type  numlocalverts,
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 InputIterator , typename EdgePropertyIterator , typename GlobalToLocal , typename SourcePred >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::compressed_sparse_row_graph ( edges_are_unsorted_global_t  ,
InputIterator  edge_begin,
InputIterator  edge_end,
EdgePropertyIterator  ep_iter,
vertices_size_type  numlocalverts,
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< directedS, 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< directedS, 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< directedS, 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 InputIterator , typename GlobalToLocal >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_internal ( InputIterator  first,
InputIterator  last,
const GlobalToLocal &  global_to_local 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_internal ( InputIterator  first,
InputIterator  last 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator , typename EPIterator , typename GlobalToLocal >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_internal ( InputIterator  first,
InputIterator  last,
EPIterator  ep_iter,
EPIterator  ep_iter_end,
const GlobalToLocal &  global_to_local 
)
inline

References boost::iterators::make_transform_iterator(), boost::fusion::make_tuple(), and boost::iterators::make_zip_iterator().

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename InputIterator , typename EPIterator >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_internal ( InputIterator  first,
InputIterator  last,
EPIterator  ep_iter,
EPIterator  ep_iter_end 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename BidirectionalIteratorOrig , typename EPIterOrig , typename GlobalToLocal >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_sorted_internal ( BidirectionalIteratorOrig  first_sorted,
BidirectionalIteratorOrig  last_sorted,
EPIterOrig  ep_iter_sorted,
const GlobalToLocal &  global_to_local 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename BidirectionalIteratorOrig , typename EPIterOrig >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_sorted_internal ( BidirectionalIteratorOrig  first_sorted,
BidirectionalIteratorOrig  last_sorted,
EPIterOrig  ep_iter_sorted 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename BidirectionalIteratorOrig >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_sorted_internal ( BidirectionalIteratorOrig  first_sorted,
BidirectionalIteratorOrig  last_sorted 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename BidirectionalIteratorOrig , typename GlobalToLocal >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_sorted_internal_global ( BidirectionalIteratorOrig  first_sorted,
BidirectionalIteratorOrig  last_sorted,
const GlobalToLocal &  global_to_local 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename BidirectionalIteratorOrig , typename EPIterOrig , typename GlobalToLocal >
void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::add_edges_sorted_internal_global ( BidirectionalIteratorOrig  first_sorted,
BidirectionalIteratorOrig  last_sorted,
EPIterOrig  ep_iter_sorted,
const GlobalToLocal &  global_to_local 
)
inline
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
template<typename Graph , typename VertexIndexMap >
void boost::compressed_sparse_row_graph< directedS, 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< directedS, 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< directedS, 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 >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::BOOST_STATIC_ASSERT ( (!is_same< VertexProperty, void >::value)  )
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::BOOST_STATIC_ASSERT ( (!is_same< EdgeProperty, void >::value)  )
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::BOOST_STATIC_ASSERT ( (!is_same< GraphProperty, void >::value)  )
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
forward_type::inherited_edge_properties& boost::compressed_sparse_row_graph< directedS, 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< directedS, 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< directedS, 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< directedS, 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< directedS, 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 >
graph_bundled& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::operator[] ( graph_bundle_t  )
inline

References boost::get_property().

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
const graph_bundled& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::operator[] ( graph_bundle_t  ) const
inline

References boost::get_property().

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
inherited_vertex_properties& boost::compressed_sparse_row_graph< directedS, 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< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertex_properties ( ) const
inline

Member Data Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
forward_type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::m_forward
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
GraphProperty boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::m_property
The documentation for this class was generated from the following file: