boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex > Class Template Reference

#include <compressed_sparse_row_graph.hpp>

Collaboration diagram for boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >:

Classes
class	edge_iterator
class	vertex_iterator

Public Types
typedef compressed_sparse_row_graph < directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >	base_type
	The type of the CSR graph that will be stored locally. More...
typedef Vertex	vertex_descriptor
typedef graph_traits < base_type >::edge_descriptor	edge_descriptor
typedef directed_tag	directed_category
typedef allow_parallel_edge_tag	edge_parallel_category
typedef distributed_csr_tag	traversal_category
typedef Vertex	vertices_size_type
typedef EdgeIndex	edges_size_type
typedef graph_traits < base_type > ::out_edge_iterator	out_edge_iterator
typedef graph_traits < base_type > ::degree_size_type	degree_size_type
typedef graph_traits < base_type > ::adjacency_iterator	adjacency_iterator
typedef void	in_edge_iterator
typedef ProcessGroup	process_group_type
typedef boost::parallel::variant_distribution < process_group_type, Vertex >	distribution_type
typedef no_property	vertex_property_type
typedef no_property	edge_property_type
typedef no_property	graph_property_type
typedef mpl::if_< is_void < VertexProperty >, void ****, VertexProperty >::type	vertex_bundled
typedef mpl::if_< is_void < EdgeProperty >, void ****, EdgeProperty >::type	edge_bundled
typedef mpl::if_< is_void < GraphProperty >, void ****, GraphProperty >::type	graph_bundled
typedef ProcessGroup::process_id_type	process_id_type

Public Member Functions
	compressed_sparse_row_graph (const ProcessGroup &pg=ProcessGroup())
	compressed_sparse_row_graph (const GraphProperty &prop, const ProcessGroup &pg=ProcessGroup())
	compressed_sparse_row_graph (vertices_size_type numverts, const ProcessGroup &pg=ProcessGroup())
	compressed_sparse_row_graph (vertices_size_type numverts, const GraphProperty &prop, const ProcessGroup &pg=ProcessGroup())
template<typename Distribution >
	compressed_sparse_row_graph (vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist)
template<typename Distribution >
	compressed_sparse_row_graph (vertices_size_type numverts, const GraphProperty &prop, const ProcessGroup &pg, const Distribution &dist)
template<typename InputIterator >
	compressed_sparse_row_graph (edges_are_unsorted_t, InputIterator edge_begin, InputIterator edge_end, vertices_size_type numverts, const ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename InputIterator , typename Distribution >
	compressed_sparse_row_graph (edges_are_unsorted_t, InputIterator edge_begin, InputIterator edge_end, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, 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 ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename InputIterator , typename EdgePropertyIterator , typename Distribution >
	compressed_sparse_row_graph (edges_are_unsorted_t, InputIterator edge_begin, InputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, 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 ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename InputIterator , typename Distribution >
	compressed_sparse_row_graph (edges_are_sorted_t, InputIterator edge_begin, InputIterator edge_end, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, 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 ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename InputIterator , typename EdgePropertyIterator , typename Distribution >
	compressed_sparse_row_graph (edges_are_sorted_t, InputIterator edge_begin, InputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, const GraphProperty &prop=GraphProperty())
template<typename MultiPassInputIterator >
	compressed_sparse_row_graph (edges_are_unsorted_multi_pass_t, MultiPassInputIterator edge_begin, MultiPassInputIterator edge_end, vertices_size_type numverts, const ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename MultiPassInputIterator , typename Distribution >
	compressed_sparse_row_graph (edges_are_unsorted_multi_pass_t, MultiPassInputIterator edge_begin, MultiPassInputIterator edge_end, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, 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 ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename MultiPassInputIterator , typename EdgePropertyIterator , typename Distribution >
	compressed_sparse_row_graph (edges_are_unsorted_multi_pass_t, MultiPassInputIterator edge_begin, MultiPassInputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, const GraphProperty &prop=GraphProperty())
template<typename Source >
	compressed_sparse_row_graph (distributed_construct_inplace_from_sources_and_targets_t, std::vector< Source > &sources, std::vector< vertex_descriptor > &targets, vertices_size_type numverts, const ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename Distribution , typename Source >
	compressed_sparse_row_graph (distributed_construct_inplace_from_sources_and_targets_t, std::vector< Source > &sources, std::vector< vertex_descriptor > &targets, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, const GraphProperty &prop=GraphProperty())
template<typename Source >
	compressed_sparse_row_graph (distributed_construct_inplace_from_sources_and_targets_t, std::vector< Source > &sources, std::vector< vertex_descriptor > &targets, std::vector< edge_bundled > &edge_props, vertices_size_type numverts, const ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename Distribution , typename Source >
	compressed_sparse_row_graph (distributed_construct_inplace_from_sources_and_targets_t, std::vector< Source > &sources, std::vector< vertex_descriptor > &targets, std::vector< edge_bundled > &edge_props, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, const GraphProperty &prop=GraphProperty())
template<typename InputIterator >
	compressed_sparse_row_graph (InputIterator edge_begin, InputIterator edge_end, vertices_size_type numverts, const ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename InputIterator , typename EdgePropertyIterator >
	compressed_sparse_row_graph (InputIterator edge_begin, InputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numverts, const ProcessGroup &pg=ProcessGroup(), const GraphProperty &prop=GraphProperty())
template<typename InputIterator , typename Distribution >
	compressed_sparse_row_graph (InputIterator edge_begin, InputIterator edge_end, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, const GraphProperty &prop=GraphProperty())
template<typename InputIterator , typename EdgePropertyIterator , typename Distribution >
	compressed_sparse_row_graph (InputIterator edge_begin, InputIterator edge_end, EdgePropertyIterator ep_iter, vertices_size_type numverts, const ProcessGroup &pg, const Distribution &dist, const GraphProperty &prop=GraphProperty())
base_type &	base ()
const base_type &	base () const
process_group_type	process_group () const
distribution_type &	distribution ()
const distribution_type &	distribution () const
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
vertex_descriptor	make_vertex_descriptor (process_id_type p, vertex_descriptor v) const
vertex_descriptor	local_to_global_vertex (vertex_descriptor v) const
vertex_descriptor	add_vertex ()
vertex_descriptor	add_vertex (const vertex_bundled &p)
vertex_descriptor	add_vertices (vertices_size_type count)
template<typename InputIterator >
void	add_edges (InputIterator first, InputIterator last)
template<typename InputIterator , typename EdgePropertyIterator >
void	add_edges (InputIterator first, InputIterator last, EdgePropertyIterator ep_iter, EdgePropertyIterator ep_iter_end)
template<typename InputIterator >
void	add_edges_sorted (InputIterator first, InputIterator last)
template<typename InputIterator , typename EdgePropertyIterator >
void	add_edges_sorted (InputIterator first_sorted, InputIterator last_sorted, EdgePropertyIterator ep_iter_sorted)

Static Public Member Functions
static vertex_descriptor	null_vertex ()

Protected Attributes
ProcessGroup	m_process_group
distribution_type	m_distribution
base_type	m_base

Member Typedef Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef graph_traits<base_type>::adjacency_iterator boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::adjacency_iterator

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef compressed_sparse_row_graph<directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex> boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::base_type

The type of the CSR graph that will be stored locally.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef graph_traits<base_type>::degree_size_type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::degree_size_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef directed_tag boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::directed_category

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef boost::parallel::variant_distribution<process_group_type, Vertex> boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::distribution_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef mpl::if_<is_void<EdgeProperty>, void****, EdgeProperty>::type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::edge_bundled

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef graph_traits<base_type>::edge_descriptor boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::edge_descriptor

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef allow_parallel_edge_tag boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::edge_parallel_category

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef no_property boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::edge_property_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef EdgeIndex boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::edges_size_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef mpl::if_<is_void<GraphProperty>, void****, GraphProperty>::type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::graph_bundled

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef no_property boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::graph_property_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::in_edge_iterator

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef graph_traits<base_type>::out_edge_iterator boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::out_edge_iterator

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef ProcessGroup boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::process_group_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef ProcessGroup::process_id_type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::process_id_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef distributed_csr_tag boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::traversal_category

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef mpl::if_<is_void<VertexProperty>, void****, VertexProperty>::type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::vertex_bundled

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef Vertex boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::vertex_descriptor

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef no_property boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::vertex_property_type

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

typedef Vertex boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::vertices_size_type

Constructor & Destructor Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph ( const ProcessGroup &  pg = ProcessGroup() )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph ( const GraphProperty &  prop, const ProcessGroup &  pg = ProcessGroup()  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph ( vertices_size_type  numverts, const ProcessGroup &  pg = ProcessGroup()  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph ( vertices_size_type  numverts, const GraphProperty &  prop, const ProcessGroup &  pg = ProcessGroup()  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph ( vertices_size_type  numverts, const ProcessGroup &  pg, const Distribution &  dist  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph ( vertices_size_type  numverts, const GraphProperty &  prop, const ProcessGroup &  pg, const Distribution &  dist  )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_unsorted_t	,
		InputIterator	edge_begin,
		InputIterator	edge_end,
		vertices_size_type	numverts,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_unsorted_t	,
		InputIterator	edge_begin,
		InputIterator	edge_end,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename EdgePropertyIterator >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_unsorted_t	,
		InputIterator	edge_begin,
		InputIterator	edge_end,
		EdgePropertyIterator	ep_iter,
		vertices_size_type	numverts,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename EdgePropertyIterator , typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_unsorted_t	,
		InputIterator	edge_begin,
		InputIterator	edge_end,
		EdgePropertyIterator	ep_iter,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_sorted_t	,
		InputIterator	edge_begin,
		InputIterator	edge_end,
		vertices_size_type	numverts,
		edges_size_type	numedges = 0,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_sorted_t	,
		InputIterator	edge_begin,
		InputIterator	edge_end,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename EdgePropertyIterator >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::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 ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename EdgePropertyIterator , typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_sorted_t	,
		InputIterator	edge_begin,
		InputIterator	edge_end,
		EdgePropertyIterator	ep_iter,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename MultiPassInputIterator >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_unsorted_multi_pass_t	,
		MultiPassInputIterator	edge_begin,
		MultiPassInputIterator	edge_end,
		vertices_size_type	numverts,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename MultiPassInputIterator , typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_unsorted_multi_pass_t	,
		MultiPassInputIterator	edge_begin,
		MultiPassInputIterator	edge_end,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename MultiPassInputIterator , typename EdgePropertyIterator >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_unsorted_multi_pass_t	,
		MultiPassInputIterator	edge_begin,
		MultiPassInputIterator	edge_end,
		EdgePropertyIterator	ep_iter,
		vertices_size_type	numverts,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename MultiPassInputIterator , typename EdgePropertyIterator , typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	edges_are_unsorted_multi_pass_t	,
		MultiPassInputIterator	edge_begin,
		MultiPassInputIterator	edge_end,
		EdgePropertyIterator	ep_iter,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename Source >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	distributed_construct_inplace_from_sources_and_targets_t	,
		std::vector< Source > &	sources,
		std::vector< vertex_descriptor > &	targets,
		vertices_size_type	numverts,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

References boost::multiprecision::backends::i, boost::serialization::void_cast_detail::m_base, and boost::process_id.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename Distribution , typename Source >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	distributed_construct_inplace_from_sources_and_targets_t	,
		std::vector< Source > &	sources,
		std::vector< vertex_descriptor > &	targets,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

References boost::multiprecision::backends::i, boost::serialization::void_cast_detail::m_base, and boost::process_id.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename Source >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	distributed_construct_inplace_from_sources_and_targets_t	,
		std::vector< Source > &	sources,
		std::vector< vertex_descriptor > &	targets,
		std::vector< edge_bundled > &	edge_props,
		vertices_size_type	numverts,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

References boost::multiprecision::backends::i, boost::serialization::void_cast_detail::m_base, and boost::process_id.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename Distribution , typename Source >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	distributed_construct_inplace_from_sources_and_targets_t	,
		std::vector< Source > &	sources,
		std::vector< vertex_descriptor > &	targets,
		std::vector< edge_bundled > &	edge_props,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

References boost::multiprecision::backends::i, boost::serialization::void_cast_detail::m_base, and boost::process_id.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	InputIterator	edge_begin,
		InputIterator	edge_end,
		vertices_size_type	numverts,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename EdgePropertyIterator >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	InputIterator	edge_begin,
		InputIterator	edge_end,
		EdgePropertyIterator	ep_iter,
		vertices_size_type	numverts,
		const ProcessGroup &	pg = ProcessGroup(),
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	InputIterator	edge_begin,
		InputIterator	edge_end,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename EdgePropertyIterator , typename Distribution >

boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::compressed_sparse_row_graph	(	InputIterator	edge_begin,
		InputIterator	edge_end,
		EdgePropertyIterator	ep_iter,
		vertices_size_type	numverts,
		const ProcessGroup &	pg,
		const Distribution &	dist,
		const GraphProperty &	prop = GraphProperty()
	)

Member Function Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator >

void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::add_edges ( InputIterator  first, InputIterator  last  )

inline

References boost::add_edges_global(), boost::serialization::void_cast_detail::m_base, and boost::vertex_local.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename EdgePropertyIterator >

void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::add_edges ( InputIterator  first, InputIterator  last, EdgePropertyIterator  ep_iter, EdgePropertyIterator  ep_iter_end  )

inline

References boost::add_edges_global(), boost::serialization::void_cast_detail::m_base, and boost::vertex_local.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator >

void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::add_edges_sorted ( InputIterator  first, InputIterator  last  )

inline

References boost::add_edges_sorted_global(), boost::serialization::void_cast_detail::m_base, and boost::vertex_local.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

template<typename InputIterator , typename EdgePropertyIterator >

void boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::add_edges_sorted ( InputIterator  first_sorted, InputIterator  last_sorted, EdgePropertyIterator  ep_iter_sorted  )

inline

References boost::add_edges_sorted_global(), boost::serialization::void_cast_detail::m_base, and boost::vertex_local.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

vertex_descriptor boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::add_vertex ( )

inline

References boost::add_vertex(), boost::serialization::void_cast_detail::m_base, and boost::process_id.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

vertex_descriptor boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::add_vertex ( const vertex_bundled &  p )

inline

References boost::add_vertex(), boost::serialization::void_cast_detail::m_base, and boost::process_id.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

vertex_descriptor boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::add_vertices ( vertices_size_type  count )

inline

References boost::add_vertices(), boost::serialization::void_cast_detail::m_base, and boost::process_id.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

base_type& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::base ( )

inline

References boost::serialization::void_cast_detail::m_base.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

const base_type& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::base ( ) const

inline

References boost::serialization::void_cast_detail::m_base.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

distribution_type& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::distribution ( )

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

const distribution_type& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::distribution ( ) const

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

vertex_descriptor boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::local_to_global_vertex ( vertex_descriptor  v ) const

inline

References boost::process_id.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

vertex_descriptor boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::make_vertex_descriptor ( process_id_type  p, vertex_descriptor  v  ) const

inline

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::vertex_descriptor boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::null_vertex ( )

inlinestatic

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

vertex_bundled& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::operator[] ( vertex_descriptor  v )

inline

References boost::vertex_bundle.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

const vertex_bundled& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::operator[] ( vertex_descriptor  v ) const

inline

References boost::vertex_bundle.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

edge_bundled& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::operator[] ( edge_descriptor  e )

inline

References boost::edge_bundle.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

const edge_bundled& boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::operator[] ( edge_descriptor  e ) const

inline

References boost::edge_bundle.

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

process_group_type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::process_group ( ) const

inline

Member Data Documentation

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

base_type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::m_base

protected

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

distribution_type boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::m_distribution

protected

template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename ProcessGroup , typename InVertex , typename InDistribution , typename InEdgeIndex >

ProcessGroup boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, distributedS< ProcessGroup, InVertex, InDistribution >, InEdgeIndex >::m_process_group

protected

---

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

• boost_1_57_0/boost/graph/distributed/compressed_sparse_row_graph.hpp