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.