Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
hohberg_biconnected_components.hpp File Reference
Include dependency graph for hohberg_biconnected_components.hpp:

Classes

struct  boost::graph::distributed::hohberg_detail::path_header< EdgeDescriptor >
 
struct  boost::graph::distributed::hohberg_detail::tree_header< Vertex, Edge >
 
struct  boost::graph::distributed::hohberg_detail::name_header< EdgeDescriptor >
 
struct  boost::graph::distributed::hohberg_message< Graph >
 
class  boost::graph::distributed::hohberg_vertex_processor< Graph >
 
struct  boost::graph::distributed::hohberg_vertex_processor< Graph >::per_edge_data
 

Namespaces

 boost
 Duration formatting facet for input.
 
 boost::graph
 
 boost::graph::distributed
 
 boost::graph::distributed::hohberg_detail
 

Enumerations

enum  boost::graph::distributed::hohberg_detail::message_kind {
  boost::graph::distributed::hohberg_detail::msg_path_header,
  boost::graph::distributed::hohberg_detail::msg_path_vertices,
  boost::graph::distributed::hohberg_detail::msg_tree_header,
  boost::graph::distributed::hohberg_detail::msg_tree_vertices,
  boost::graph::distributed::hohberg_detail::msg_name
}
 

Functions

template<typename T >
T boost::graph::distributed::hohberg_detail::branch_point (const std::vector< T > &p1, const std::vector< T > &p2)
 
template<typename T >
T boost::graph::distributed::hohberg_detail::infimum (const std::vector< T > &parent_path, T a, T b)
 
template<typename Graph , typename InputIterator , typename ComponentMap , typename VertexProcessorMap >
graph_traits< Graph >
::edges_size_type 
boost::graph::distributed::hohberg_biconnected_components (const Graph &g, ComponentMap component, InputIterator first, InputIterator last, VertexProcessorMap vertex_processor)
 
template<typename Graph , typename ComponentMap , typename InputIterator >
graph_traits< Graph >
::edges_size_type 
boost::graph::distributed::hohberg_biconnected_components (const Graph &g, ComponentMap component, InputIterator first, InputIterator last)
 
template<typename Graph , typename ComponentMap , typename ParentMap >
graph_traits< Graph >
::edges_size_type 
boost::graph::distributed::hohberg_biconnected_components (const Graph &g, ComponentMap component, ParentMap parent)
 
template<typename Graph , typename ComponentMap >
graph_traits< Graph >
::edges_size_type 
boost::graph::distributed::hohberg_biconnected_components (const Graph &g, ComponentMap component)