#include <boost/graph/graph_traits.hpp>
#include <vector>
#include <boost/shared_ptr.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/graph/parallel/algorithm.hpp>
#include <boost/graph/parallel/container_traits.hpp>
#include <boost/property_map/vector_property_map.hpp>
Namespaces | |
boost | |
Duration formatting facet for input. | |
boost::graph | |
boost::graph::detail | |
Functions | |
template<typename Distribution , typename OwnerPropertyMap , typename LocalPropertyMap > | |
distribution_global_index_map < Distribution, OwnerPropertyMap, LocalPropertyMap >::value_type | boost::graph::get (const distribution_global_index_map< Distribution, OwnerPropertyMap, LocalPropertyMap > &p, typename distribution_global_index_map< Distribution, OwnerPropertyMap, LocalPropertyMap >::key_type x) |
template<typename Graph , typename Distribution > | |
distribution_global_index_map < Distribution, typename property_map< Graph, vertex_owner_t >::const_type, typename property_map< Graph, vertex_local_t >::const_type > | boost::graph::make_distribution_global_index_map (const Graph &g, const Distribution &d) |
template<typename PropertyMap , typename ForwardIterator > | |
void | boost::graph::detail::initialize_global_index_map (const PropertyMap &, ForwardIterator, ForwardIterator) |
template<typename IndexMap , typename ForwardIterator > | |
void | boost::graph::detail::initialize_global_index_map (stored_global_index_map< IndexMap > &p, ForwardIterator first, ForwardIterator last) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > | boost::graph::make_vertex_list_adaptor (const Graph &g, const GlobalIndexMap &index_map) |
template<typename Graph > | |
vertex_list_adaptor< Graph, typename detail::default_global_index_map < Graph >::type > | boost::graph::make_vertex_list_adaptor (const Graph &g) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > ::vertex_descriptor | boost::graph::source (typename vertex_list_adaptor< Graph, GlobalIndexMap >::edge_descriptor e, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > ::vertex_descriptor | boost::graph::target (typename vertex_list_adaptor< Graph, GlobalIndexMap >::edge_descriptor e, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
std::pair< typename vertex_list_adaptor< Graph, GlobalIndexMap > ::out_edge_iterator, typename vertex_list_adaptor< Graph, GlobalIndexMap > ::out_edge_iterator > | boost::graph::out_edges (typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor v, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > ::degree_size_type | boost::graph::out_degree (typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor v, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
std::pair< typename vertex_list_adaptor< Graph, GlobalIndexMap > ::in_edge_iterator, typename vertex_list_adaptor< Graph, GlobalIndexMap > ::in_edge_iterator > | boost::graph::in_edges (typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor v, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > ::degree_size_type | boost::graph::in_degree (typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor v, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > ::degree_size_type | boost::graph::degree (typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor v, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
std::pair< typename vertex_list_adaptor< Graph, GlobalIndexMap > ::adjacency_iterator, typename vertex_list_adaptor< Graph, GlobalIndexMap > ::adjacency_iterator > | boost::graph::adjacent_vertices (typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor v, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
std::pair< typename vertex_list_adaptor< Graph, GlobalIndexMap > ::vertex_iterator, typename vertex_list_adaptor< Graph, GlobalIndexMap > ::vertex_iterator > | boost::graph::vertices (const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > ::vertices_size_type | boost::graph::num_vertices (const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
std::pair< typename vertex_list_adaptor< Graph, GlobalIndexMap > ::edge_iterator, typename vertex_list_adaptor< Graph, GlobalIndexMap > ::edge_iterator > | boost::graph::edges (const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > ::edges_size_type | boost::graph::num_edges (const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename PropertyTag , typename Graph , typename GlobalIndexMap > | |
property_map< Graph, PropertyTag >::type | boost::graph::get (PropertyTag p, vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename PropertyTag , typename Graph , typename GlobalIndexMap > | |
property_map< Graph, PropertyTag >::const_type | boost::graph::get (PropertyTag p, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename PropertyTag , typename Graph , typename GlobalIndexMap > | |
property_traits< typename property_map< Graph, PropertyTag >::type > ::value_type | boost::graph::get (PropertyTag p, const vertex_list_adaptor< Graph, GlobalIndexMap > &g, typename property_traits< typename property_map< Graph, PropertyTag >::type >::key_type const &x) |
template<typename PropertyTag , typename Graph , typename GlobalIndexMap > | |
void | boost::graph::put (PropertyTag p, vertex_list_adaptor< Graph, GlobalIndexMap > &g, typename property_traits< typename property_map< Graph, PropertyTag >::type >::key_type const &x, typename property_traits< typename property_map< Graph, PropertyTag >::type >::value_type const &v) |
template<typename Graph , typename GlobalIndexMap > | |
GlobalIndexMap | boost::graph::get (vertex_index_t, const vertex_list_adaptor< Graph, GlobalIndexMap > &g) |
template<typename Graph , typename GlobalIndexMap > | |
vertex_list_adaptor< Graph, GlobalIndexMap > ::vertices_size_type | boost::graph::get (vertex_index_t, const vertex_list_adaptor< Graph, GlobalIndexMap > &g, typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor x) |
template<typename Graph , typename GlobalIndexMap > | |
std::pair< typename vertex_list_adaptor< Graph, GlobalIndexMap > ::edge_descriptor, bool > | boost::graph::edge (typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor u, typename vertex_list_adaptor< Graph, GlobalIndexMap >::vertex_descriptor v, vertex_list_adaptor< Graph, GlobalIndexMap > &g) |