stoer_wagner_min_cut.hpp File Reference

#include <boost/assert.hpp>
#include <set>
#include <vector>
#include <boost/concept_check.hpp>
#include <boost/concept/assert.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/buffer_concepts.hpp>
#include <boost/graph/exception.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/maximum_adjacency_search.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/graph/one_bit_color_map.hpp>
#include <boost/graph/detail/d_ary_heap.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/tuple/tuple.hpp>
#include <boost/utility/result_of.hpp>
#include <boost/graph/iteration_macros.hpp>
#include <boost/graph/iteration_macros_undef.hpp>

Include dependency graph for stoer_wagner_min_cut.hpp:

Classes
class	boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap >
struct	boost::graph::detail::stoer_wagner_min_cut_impl< UndirectedGraph, WeightMap >

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

Functions
template<class UndirectedGraph , class WeightMap , class ParityMap , class VertexAssignmentMap , class KeyedUpdatablePriorityQueue , class IndexMap >
boost::property_traits < WeightMap >::value_type	boost::detail::stoer_wagner_min_cut (const UndirectedGraph &g, WeightMap weights, ParityMap parities, VertexAssignmentMap assignments, KeyedUpdatablePriorityQueue &pq, IndexMap index_map)
	Computes a min-cut of the input graph. More...
template<class UndirectedGraph , class WeightMap , class ParityMap , class VertexAssignmentMap , class KeyedUpdatablePriorityQueue , class IndexMap >
boost::property_traits < WeightMap >::value_type	boost::stoer_wagner_min_cut (const UndirectedGraph &g, WeightMap weights, ParityMap parities, VertexAssignmentMap assignments, KeyedUpdatablePriorityQueue &pq, IndexMap index_map)
template<class UndirectedGraph , class WeightMap , class ParityMap , class VertexAssignmentMap , class KeyedUpdatablePriorityQueue >
boost::property_traits < WeightMap >::value_type	boost::graph::stoer_wagner_min_cut (const UndirectedGraph &g, WeightMap weights, ParityMap parities, VertexAssignmentMap assignments, KeyedUpdatablePriorityQueue &pq)