m::MinCutAGaT Struct Reference

#include <MinCutAGaT.hpp>

Public Types
using	Subproblem = SmallBitset

Public Member Functions
template<typename Callback >
void	min_cut_advanced_generate_and_test (const AdjacencyMatrix &M, Callback &&callback, const Subproblem S, const Subproblem C, const Subproblem X, const Subproblem T) const
template<typename Callback >
void	partition (const AdjacencyMatrix &M, Callback &&callback, const Subproblem S) const

Detailed Description

Definition at line 12 of file MinCutAGaT.hpp.

Member Typedef Documentation

Subproblem

using m::MinCutAGaT::Subproblem = SmallBitset

Definition at line 14 of file MinCutAGaT.hpp.

Member Function Documentation

min_cut_advanced_generate_and_test()

template<typename Callback >

void m::MinCutAGaT::min_cut_advanced_generate_and_test ( const AdjacencyMatrix &  M, Callback &&  callback, const Subproblem  S, const Subproblem  C, const Subproblem  X, const Subproblem  T  ) const

inline

Definition at line 17 of file MinCutAGaT.hpp.

References m::SmallBitset::begin(), m::SmallBitset::empty(), m::SmallBitset::end(), m::AdjacencyMatrix::is_connected(), m::SmallBitset::is_singleton(), m::SmallBitset::is_subset(), M_insist, m::AdjacencyMatrix::neighbors(), m::AdjacencyMatrix::reachable(), m::SmallBitset::size(), m::T(), and m::X.

Referenced by partition().

partition()

template<typename Callback >

void m::MinCutAGaT::partition ( const AdjacencyMatrix &  M, Callback &&  callback, const Subproblem  S  ) const

inline

Definition at line 73 of file MinCutAGaT.hpp.

References m::SmallBitset::begin(), m::SmallBitset::empty(), m::SmallBitset::is_singleton(), M_insist, and min_cut_advanced_generate_and_test().

Referenced by m::pe::TDGOO::for_each_join(), m::pe::hs::expansions::TopDownComplete::operator()(), and TDMinCutAGaT::operator()().

---

The documentation for this struct was generated from the following file:

• include/mutable/util/MinCutAGaT.hpp