#include <boost/assert.hpp>
#include <boost/graph/named_graph.hpp>
#include <boost/functional/hash.hpp>
#include <boost/variant.hpp>
#include <boost/graph/parallel/simple_trigger.hpp>
#include <boost/graph/parallel/process_group.hpp>
#include <boost/graph/parallel/detail/property_holders.hpp>
Classes | |
struct | boost::graph::distributed::hashed_distribution< T > |
struct | boost::graph::distributed::select_distribution< InDistribution, VertexProperty, VertexSize, ProcessGroup, ExtractName > |
Specialization for named graphs. More... | |
struct | boost::graph::distributed::select_distribution< InDistribution, VertexProperty, VertexSize, ProcessGroup, void > |
Specialization for non-named graphs. More... | |
class | boost::graph::distributed::named_graph< Graph, Vertex, Edge, Config > |
named_graph is a mixin that provides names for the vertices of a graph, including a mapping from names to vertices. More... | |
struct | boost::graph::distributed::named_graph< Graph, Vertex, Edge, Config >::lazy_add_vertex |
Data structure returned from add_vertex that will "lazily" add the vertex, either when it is converted to a vertex_descriptor or when the most recent copy has been destroyed. More... | |
struct | boost::graph::distributed::named_graph< Graph, Vertex, Edge, Config >::lazy_add_edge |
Data structure returned from add_edge that will "lazily" add the edge, either when it is converted to a pair<edge_descriptor,bool> or when the most recent copy has been destroyed. More... | |
struct | boost::graph::distributed::named_graph< Graph, Vertex, Edge, Config >::lazy_add_edge_with_property |
Data structure returned from add_edge that will "lazily" add the edge with a property, either when it is converted to a pair<edge_descriptor,bool> or when the most recent copy has been destroyed. More... | |
struct | boost::graph::distributed::not_is_named_graph< VertexProperty > |
meta-function helping in figuring out if the given VertextProerty belongs to a named graph More... | |
struct | boost::graph::distributed::maybe_named_graph< Graph, Vertex, Edge, Config, ExtractName > |
A graph mixin that can provide a mapping from names to vertices, and use that mapping to simplify creation and manipulation of graphs. More... | |
struct | boost::graph::distributed::maybe_named_graph< Graph, Vertex, Edge, Config, void > |
A graph mixin that can provide a mapping from names to vertices, and use that mapping to simplify creation and manipulation of graphs. More... | |
Namespaces | |
boost | |
Duration formatting facet for input. | |
boost::graph | |
boost::graph::distributed | |
Macros | |
#define | BGL_NAMED_GRAPH_PARAMS typename Graph, typename Vertex, typename Edge, typename Config |
Helper macro containing the template parameters of named_graph. More... | |
#define | BGL_NAMED_GRAPH named_graph<Graph, Vertex, Edge, Config> |
Helper macro containing the named_graph<...> instantiation. More... | |
Functions | |
template<typename Graph , typename Vertex , typename Edge , typename Config > | |
optional< Vertex > | boost::graph::distributed::find_vertex (typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &name, const named_graph< Graph, Vertex, Edge, Config > &g) |
Retrieve the vertex associated with the given name. More... | |
template<typename Graph > | |
Graph::named_graph_type::lazy_add_vertex | boost::graph::distributed::add_vertex (typename Graph::vertex_name_type const &name, Graph &g, typename disable_if< not_is_named_graph< typename Graph::vertex_property_type >, void * >::type=0) |
Retrieve the vertex associated with the given name. More... | |
template<typename Graph , typename Vertex , typename Edge , typename Config > | |
named_graph< Graph, Vertex, Edge, Config >::lazy_add_edge | boost::graph::distributed::add_edge (typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &u_name, typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &v_name, named_graph< Graph, Vertex, Edge, Config > &g) |
Add an edge using vertex names to refer to the vertices. More... | |
template<typename Graph , typename Vertex , typename Edge , typename Config > | |
named_graph< Graph, Vertex, Edge, Config >::lazy_add_edge | boost::graph::distributed::add_edge (typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &u_name, typename named_graph< Graph, Vertex, Edge, Config >::vertex_descriptor const &v, named_graph< Graph, Vertex, Edge, Config > &g) |
template<typename Graph , typename Vertex , typename Edge , typename Config > | |
named_graph< Graph, Vertex, Edge, Config >::lazy_add_edge | boost::graph::distributed::add_edge (typename named_graph< Graph, Vertex, Edge, Config >::vertex_descriptor const &u, typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &v_name, named_graph< Graph, Vertex, Edge, Config > &g) |
template<typename Graph , typename Vertex , typename Edge , typename Config > | |
named_graph< Graph, Vertex, Edge, Config > ::lazy_add_edge_with_property | boost::graph::distributed::add_edge (typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &u_name, typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &v_name, typename Graph::edge_property_type const &property, named_graph< Graph, Vertex, Edge, Config > &g) |
Add an edge using vertex names to refer to the vertices. More... | |
template<typename Graph , typename Vertex , typename Edge , typename Config > | |
named_graph< Graph, Vertex, Edge, Config > ::lazy_add_edge_with_property | boost::graph::distributed::add_edge (typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &u_name, typename named_graph< Graph, Vertex, Edge, Config >::vertex_descriptor const &v, typename Graph::edge_property_type const &property, named_graph< Graph, Vertex, Edge, Config > &g) |
template<typename Graph , typename Vertex , typename Edge , typename Config > | |
named_graph< Graph, Vertex, Edge, Config > ::lazy_add_edge_with_property | boost::graph::distributed::add_edge (typename named_graph< Graph, Vertex, Edge, Config >::vertex_descriptor const &u, typename named_graph< Graph, Vertex, Edge, Config >::vertex_name_type const &v_name, typename Graph::edge_property_type const &property, named_graph< Graph, Vertex, Edge, Config > &g) |
#define BGL_NAMED_GRAPH named_graph<Graph, Vertex, Edge, Config> |
Helper macro containing the named_graph<...> instantiation.
#define BGL_NAMED_GRAPH_PARAMS typename Graph, typename Vertex, typename Edge, typename Config |
Helper macro containing the template parameters of named_graph.