compressed_sparse_row_graph.hpp File Reference

#include <vector>
#include <utility>
#include <algorithm>
#include <climits>
#include <boost/assert.hpp>
#include <iterator>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/properties.hpp>
#include <boost/graph/filtered_graph.hpp>
#include <boost/graph/detail/indexed_properties.hpp>
#include <boost/graph/detail/compressed_sparse_row_struct.hpp>
#include <boost/graph/iteration_macros.hpp>
#include <boost/iterator/counting_iterator.hpp>
#include <boost/iterator/reverse_iterator.hpp>
#include <boost/iterator/zip_iterator.hpp>
#include <boost/iterator/transform_iterator.hpp>
#include <boost/tuple/tuple.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/integer.hpp>
#include <boost/iterator/iterator_facade.hpp>
#include <boost/mpl/if.hpp>
#include <boost/utility/enable_if.hpp>
#include <boost/graph/graph_selectors.hpp>
#include <boost/graph/detail/is_distributed_selector.hpp>
#include <boost/static_assert.hpp>
#include <boost/functional/hash.hpp>
#include <boost/next_prior.hpp>
#include <boost/property_map/transform_value_property_map.hpp>
#include <boost/mpl/print.hpp>

Include dependency graph for compressed_sparse_row_graph.hpp:

This graph shows which files directly or indirectly include this file:

Classes
struct	boost::detail::default_construct_iterator< T >
struct	boost::detail::compare_first< Less >
struct	boost::detail::my_tuple_get_class< N, Result >
singleton	boost::compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >
	Compressed sparse row graph. More...
class	boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >
class	boost::compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::traversal_category
class	boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >
class	boost::compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::traversal_category
struct	boost::csr_property_map_helper< G, Tag, Kind >
struct	boost::csr_property_map_helper< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag, vertex_property_tag >
struct	boost::csr_property_map_helper< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag, edge_property_tag >
struct	boost::csr_property_map_helper< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag, graph_property_tag >
struct	boost::property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag, typename disable_if< detail::is_distributed_selector< Vertex > >::type >
struct	boost::property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, vertex_index_t, typename disable_if< detail::is_distributed_selector< Vertex > >::type >
struct	boost::property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, edge_index_t, typename disable_if< detail::is_distributed_selector< Vertex > >::type >
struct	boost::property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, vertex_all_t, typename disable_if< detail::is_distributed_selector< Vertex > >::type >
struct	boost::property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, edge_all_t, typename disable_if< detail::is_distributed_selector< Vertex > >::type >
struct	boost::property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, graph_all_t, typename disable_if< detail::is_distributed_selector< Vertex > >::type >

Namespaces
	boost
	Duration formatting facet for input.
	boost::detail

Macros
#define	BOOST_CSR_GRAPH_TEMPLATE_PARMS
#define	BOOST_CSR_GRAPH_TYPE
#define	BOOST_DIR_CSR_GRAPH_TEMPLATE_PARMS
#define	BOOST_DIR_CSR_GRAPH_TYPE
#define	BOOST_BIDIR_CSR_GRAPH_TEMPLATE_PARMS
#define	BOOST_BIDIR_CSR_GRAPH_TYPE

Enumerations
enum	boost::edges_are_sorted_t { boost::edges_are_sorted }
enum	boost::edges_are_sorted_global_t { boost::edges_are_sorted_global }
enum	boost::edges_are_unsorted_t { boost::edges_are_unsorted }
enum	boost::edges_are_unsorted_multi_pass_t { boost::edges_are_unsorted_multi_pass }
enum	boost::edges_are_unsorted_multi_pass_global_t { boost::edges_are_unsorted_multi_pass_global }
enum	boost::construct_inplace_from_sources_and_targets_t { boost::construct_inplace_from_sources_and_targets }
enum	boost::construct_inplace_from_sources_and_targets_global_t { boost::construct_inplace_from_sources_and_targets_global }
enum	boost::edges_are_unsorted_global_t { boost::edges_are_unsorted_global }

Functions
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::add_vertex (compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::add_vertex (compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, typename compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertex_bundled const &p)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::add_vertex (compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, typename compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertex_bundled const &p)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::add_vertices (typename compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::vertices_size_type count, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename BidirectionalIteratorOrig , typename EPIterOrig >
void	boost::add_edges_sorted (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted, EPIterOrig ep_iter_sorted, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename BidirectionalIteratorOrig >
void	boost::add_edges_sorted (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename BidirectionalIteratorOrig , typename EPIterOrig , typename GlobalToLocal >
void	boost::add_edges_sorted_global (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted, EPIterOrig ep_iter_sorted, const GlobalToLocal &global_to_local, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename BidirectionalIteratorOrig , typename GlobalToLocal >
void	boost::add_edges_sorted_global (BidirectionalIteratorOrig first_sorted, BidirectionalIteratorOrig last_sorted, const GlobalToLocal &global_to_local, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename InputIterator , typename GlobalToLocal >
void	boost::add_edges_global (InputIterator first, InputIterator last, const GlobalToLocal &global_to_local, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename InputIterator >
void	boost::add_edges (InputIterator first, InputIterator last, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename InputIterator , typename EPIterator >
void	boost::add_edges (InputIterator first, InputIterator last, EPIterator ep_iter, EPIterator ep_iter_end, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename InputIterator , typename EPIterator , typename GlobalToLocal >
void	boost::add_edges_global (InputIterator first, InputIterator last, EPIterator ep_iter, EPIterator ep_iter_end, const GlobalToLocal &global_to_local, compressed_sparse_row_graph< directedS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::num_vertices (const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
std::pair< counting_iterator < Vertex >, counting_iterator < Vertex > >	boost::vertices (const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::source (typename compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_descriptor e, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::target (typename compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_descriptor e, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
std::pair< typename compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > ::out_edge_iterator, typename compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > ::out_edge_iterator >	boost::out_edges (Vertex v, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
EdgeIndex	boost::out_degree (Vertex v, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
std::pair< typename compressed_sparse_row_graph < bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::in_edge_iterator, typename compressed_sparse_row_graph < bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::in_edge_iterator >	boost::in_edges (Vertex v, const compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
EdgeIndex	boost::in_degree (Vertex v, const compressed_sparse_row_graph< bidirectionalS, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
std::pair< typename compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > ::adjacency_iterator, typename compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > ::adjacency_iterator >	boost::adjacent_vertices (Vertex v, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
graph_traits < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > >::vertex_descriptor	boost::vertex (typename graph_traits< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > >::vertex_descriptor i, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
std::pair< typename compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > ::edge_descriptor, bool >	boost::edge (Vertex i, Vertex j, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > ::edge_descriptor	boost::edge_from_index (EdgeIndex idx, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
EdgeIndex	boost::num_edges (const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
std::pair< typename compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > ::edge_iterator, typename compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > ::edge_iterator >	boost::edges (const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , class Tag , class Value >
void	boost::set_property (compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, Tag tag, const Value &value)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , class Tag >
graph_property < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag > ::type &	boost::get_property (compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, Tag tag)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , class Tag >
const graph_property < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag > ::type &	boost::get_property (const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, Tag tag)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename Tag >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag > ::type	boost::get (Tag tag, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename Tag >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag > ::const_type	boost::get (Tag tag, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename Tag >
property_traits< typename property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag > ::type >::reference	boost::get (Tag tag, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, typename property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag >::key_type k)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename Tag >
property_traits< typename property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag > ::const_type >::reference	boost::get (Tag tag, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, typename property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag >::key_type k)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex , typename Tag >
void	boost::put (Tag tag, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, typename property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag >::key_type k, typename lookup_one_property< typename property_map< compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >, Tag >::plist_type, Tag >::type val)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
typed_identity_property_map < Vertex >	boost::get (vertex_index_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::get (vertex_index_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &, Vertex v)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
typed_identity_property_map < Vertex >	boost::get (vertex_index_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
Vertex	boost::get (vertex_index_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &, Vertex v)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > , edge_index_t >::const_type	boost::get (edge_index_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
EdgeIndex	boost::get (edge_index_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &, typename compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_descriptor e)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > , edge_index_t >::const_type	boost::get (edge_index_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
EdgeIndex	boost::get (edge_index_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &, typename compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_descriptor e)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > , vertex_all_t >::type	boost::get (vertex_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > , vertex_all_t >::const_type	boost::get (vertex_all_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
VertexProperty &	boost::get (vertex_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, Vertex v)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
const VertexProperty &	boost::get (vertex_all_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, Vertex v)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
void	boost::put (vertex_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, Vertex v, const VertexProperty &val)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > , edge_all_t >::type	boost::get (edge_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > , edge_all_t >::const_type	boost::get (edge_all_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
EdgeProperty &	boost::get (edge_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, const typename compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_descriptor &e)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
const EdgeProperty &	boost::get (edge_all_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, const typename compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_descriptor &e)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
void	boost::put (edge_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, const typename compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex >::edge_descriptor &e, const EdgeProperty &val)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > , graph_all_t >::type	boost::get (graph_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
property_map < compressed_sparse_row_graph < Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > , graph_all_t >::const_type	boost::get (graph_all_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
GraphProperty &	boost::get (graph_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > *)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
const GraphProperty &	boost::get (graph_all_t, const compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > *)
template<typename Directed , typename VertexProperty , typename EdgeProperty , typename GraphProperty , typename Vertex , typename EdgeIndex >
void	boost::put (graph_all_t, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > &g, compressed_sparse_row_graph< Directed, VertexProperty, EdgeProperty, GraphProperty, Vertex, EdgeIndex > *, const GraphProperty &val)

Macro Definition Documentation

#define BOOST_BIDIR_CSR_GRAPH_TEMPLATE_PARMS

Value:

typename VertexProperty, typename EdgeProperty,                       \
  typename GraphProperty, typename Vertex, typename EdgeIndex

#define BOOST_BIDIR_CSR_GRAPH_TYPE

Value:

compressed_sparse_row_graph<bidirectionalS, VertexProperty, EdgeProperty, \
                               GraphProperty, Vertex, EdgeIndex>

#define BOOST_CSR_GRAPH_TEMPLATE_PARMS

Value:

typename Directed, typename VertexProperty, typename EdgeProperty,    \
  typename GraphProperty, typename Vertex, typename EdgeIndex

#define BOOST_CSR_GRAPH_TYPE

Value:

compressed_sparse_row_graph<Directed, VertexProperty, EdgeProperty,  \
                               GraphProperty, Vertex, EdgeIndex>

#define BOOST_DIR_CSR_GRAPH_TEMPLATE_PARMS

Value:

typename VertexProperty, typename EdgeProperty,                       \
  typename GraphProperty, typename Vertex, typename EdgeIndex

#define BOOST_DIR_CSR_GRAPH_TYPE

Value:

compressed_sparse_row_graph<directedS, VertexProperty, EdgeProperty, \
                               GraphProperty, Vertex, EdgeIndex>