strong_components.hpp File Reference

#include <boost/assert.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/property_map/parallel/distributed_property_map.hpp>
#include <boost/property_map/parallel/caching_property_map.hpp>
#include <boost/graph/parallel/algorithm.hpp>
#include <boost/graph/parallel/process_group.hpp>
#include <boost/graph/distributed/queue.hpp>
#include <boost/graph/distributed/filtered_graph.hpp>
#include <boost/pending/indirect_cmp.hpp>
#include <boost/graph/breadth_first_search.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/overloading.hpp>
#include <boost/graph/distributed/concepts.hpp>
#include <boost/graph/distributed/local_subgraph.hpp>
#include <boost/graph/parallel/properties.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/graph/random.hpp>
#include <boost/graph/distributed/reverse_graph.hpp>
#include <boost/optional.hpp>
#include <boost/graph/distributed/detail/filtered_queue.hpp>
#include <boost/graph/distributed/adjacency_list.hpp>
#include <vector>
#include <map>
#include <boost/graph/parallel/container_traits.hpp>

Include dependency graph for strong_components.hpp:

Classes
struct	boost::graph::distributed::detail::v_sets< vertex_descriptor >
struct	boost::graph::distributed::detail::in_subset< Set >
struct	boost::graph::distributed::detail::vertex_identity_property_map< T >
struct	boost::graph::distributed::detail::scc_discovery_visitor< Graph, SourceMap >

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

Enumerations
enum	boost::graph::distributed::fhp_message_tags {   boost::graph::distributed::fhp_edges_size_msg,   boost::graph::distributed::fhp_add_edges_msg,   boost::graph::distributed::fhp_pred_size_msg,   boost::graph::distributed::fhp_pred_msg,   boost::graph::distributed::fhp_succ_size_msg,   boost::graph::distributed::fhp_succ_msg }

Functions
template<typename Graph >
void	boost::graph::distributed::detail::marshal_set (std::vector< std::vector< typename graph_traits< Graph >::vertex_descriptor > > in, std::vector< typename graph_traits< Graph >::vertex_descriptor > &out)
template<typename Graph >
void	boost::graph::distributed::detail::unmarshal_set (std::vector< typename graph_traits< Graph >::vertex_descriptor > in, std::vector< std::vector< typename graph_traits< Graph >::vertex_descriptor > > &out)
template<typename T >
void	boost::graph::distributed::detail::synchronize (vertex_identity_property_map< T > &)
template<typename Graph , typename ReverseGraph , typename VertexComponentMap , typename IsoMapFR , typename IsoMapRF , typename VertexIndexMap >
void	boost::graph::distributed::fleischer_hendrickson_pinar_strong_components (const Graph &g, VertexComponentMap c, const ReverseGraph &gr, IsoMapFR fr, IsoMapRF rf, VertexIndexMap vertex_index_map)
template<typename Graph , typename ReverseGraph , typename IsoMap >
void	boost::graph::distributed::build_reverse_graph (const Graph &g, ReverseGraph &gr, IsoMap &fr, IsoMap &rf)
template<typename Graph , typename VertexComponentMap , typename ComponentMap >
property_traits< ComponentMap > ::value_type	boost::graph::distributed::number_components (const Graph &g, VertexComponentMap r, ComponentMap c)
template<typename Graph , typename ComponentMap , typename VertexComponentMap , typename VertexIndexMap >
property_traits< ComponentMap > ::value_type	boost::graph::distributed::fleischer_hendrickson_pinar_strong_components_impl (const Graph &g, ComponentMap c, VertexComponentMap r, VertexIndexMap vertex_index_map, incidence_graph_tag)
template<typename Graph , typename ComponentMap , typename VertexComponentMap , typename VertexIndexMap >
property_traits< ComponentMap > ::value_type	boost::graph::distributed::fleischer_hendrickson_pinar_strong_components_impl (const Graph &g, ComponentMap c, VertexComponentMap r, VertexIndexMap vertex_index_map, bidirectional_graph_tag)
template<typename Graph , typename ComponentMap , typename VertexIndexMap >
property_traits< ComponentMap > ::value_type	boost::graph::distributed::fleischer_hendrickson_pinar_strong_components (const Graph &g, ComponentMap c, VertexIndexMap vertex_index_map)
template<typename Graph , typename ComponentMap >
property_traits< ComponentMap > ::value_type	boost::graph::distributed::fleischer_hendrickson_pinar_strong_components (const Graph &g, ComponentMap c)
template<class Graph , class ComponentMap , class P , class T , class R >
property_traits< ComponentMap > ::value_type	boost::strong_components (const Graph &g, ComponentMap comp, const bgl_named_params< P, T, R > &BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))
template<class Graph , class ComponentMap >
property_traits< ComponentMap > ::value_type	boost::strong_components (const Graph &g, ComponentMap comp BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))