connected_components.hpp File Reference

#include <boost/detail/is_sorted.hpp>
#include <boost/assert.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/property_map/parallel/caching_property_map.hpp>
#include <boost/graph/parallel/algorithm.hpp>
#include <boost/pending/indirect_cmp.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/overloading.hpp>
#include <boost/graph/distributed/concepts.hpp>
#include <boost/graph/parallel/properties.hpp>
#include <boost/graph/distributed/local_subgraph.hpp>
#include <boost/graph/connected_components.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/graph/parallel/process_group.hpp>
#include <boost/optional.hpp>
#include <functional>
#include <algorithm>
#include <vector>
#include <list>
#include <boost/graph/parallel/container_traits.hpp>
#include <boost/graph/iteration_macros.hpp>

Include dependency graph for connected_components.hpp:

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

Classes
struct	boost::graph::distributed::cc_detail::metaVertex< Vertex >
class	boost::graph::distributed::cc_detail::cull_adjacency_list< Vertex, ParentMap >
class	boost::graph::distributed::cc_detail::hashed_vertex_compare< OwnerMap, LocalMap >

Namespaces
	boost
	Duration formatting facet for input.
	boost::graph
	boost::graph::distributed
	boost::graph::distributed::cc_detail

Macros
#define	PBGL_IN_PLACE_MERGE   /* In place merge instead of sorting */
#define	PBGL_EXPLICIT_SYNCH

Enumerations
enum	boost::graph::distributed::cc_detail::connected_components_message {   boost::graph::distributed::cc_detail::edges_msg,   boost::graph::distributed::cc_detail::req_parents_msg,   boost::graph::distributed::cc_detail::parents_msg,   boost::graph::distributed::cc_detail::root_adj_msg }

Functions
template<typename Graph , typename ParentMap , typename VertexList >
void	boost::graph::distributed::cc_detail::request_parent_map_entries (const Graph &g, ParentMap p, std::vector< VertexList > &parent_requests)
template<typename DistributedGraph , typename ParentMap >
void	boost::graph::distributed::cc_detail::parallel_connected_components (DistributedGraph &g, ParentMap p)
template<typename Graph , typename ParentMap , typename ComponentMap >
property_traits< ComponentMap > ::value_type	boost::graph::distributed::number_components_from_parents (const Graph &g, ParentMap p, ComponentMap c)
template<typename Graph , typename ParentMap >
int	boost::graph::distributed::number_components_from_parents (const Graph &g, ParentMap p, dummy_property_map)
template<typename Graph , typename ComponentMap , typename ParentMap >
property_traits< ComponentMap > ::value_type	boost::graph::distributed::connected_components (const Graph &g, ComponentMap c, ParentMap p BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))
template<typename Graph , typename ComponentMap >
property_traits< ComponentMap > ::value_type	boost::graph::distributed::connected_components (const Graph &g, ComponentMap c BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))

Macro Definition Documentation

#define PBGL_EXPLICIT_SYNCH

#define PBGL_IN_PLACE_MERGE   /* In place merge instead of sorting */