Min-Cut

template<class F, class G>
class MinCut

Public Functions

inline MinCut(const F &maxFlow, const G &graph)

inline G::Weight minCut() const

inline const std::vector<typename G::Edge> &cutEdges() const

Private Members

const G::Weight m_minCut

std::vector<typename G::Edge> m_cut