Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
named_graph.hpp File Reference
#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>
Include dependency graph for named_graph.hpp:
This graph shows which files directly or indirectly include this file:

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)
 

Macro Definition Documentation

#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.