Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
edge_connectivity.hpp File Reference
#include <boost/config.hpp>
#include <vector>
#include <set>
#include <algorithm>
#include <boost/graph/edmonds_karp_max_flow.hpp>
Include dependency graph for edge_connectivity.hpp:

Namespaces

 boost
 Duration formatting facet for input.
 
 boost::detail
 

Functions

template<class Graph >
std::pair< typename
graph_traits< Graph >
::vertex_descriptor, typename
graph_traits< Graph >
::degree_size_type > 
boost::detail::min_degree_vertex (Graph &g)
 
template<class Graph , class OutputIterator >
void boost::detail::neighbors (const Graph &g, typename graph_traits< Graph >::vertex_descriptor u, OutputIterator result)
 
template<class Graph , class VertexIterator , class OutputIterator >
void boost::detail::neighbors (const Graph &g, VertexIterator first, VertexIterator last, OutputIterator result)
 
template<class VertexListGraph , class OutputIterator >
graph_traits< VertexListGraph >
::degree_size_type 
boost::edge_connectivity (VertexListGraph &g, OutputIterator disconnecting_set)