CMR  1.3.0
Public Member Functions | List of all members
tu::detail::greedy_violator_strategy Class Reference

#include <violator_search.hpp>

Inheritance diagram for tu::detail::greedy_violator_strategy:
tu::detail::violator_strategy

Public Member Functions

 greedy_violator_strategy (const integer_matrix &input_matrix, const matroid_element_set &row_elements, const matroid_element_set &column_elements, logger &log)
 
virtual ~greedy_violator_strategy ()
 
bool test_bundles (const std::vector< matroid_element_set > &bundles)
 
virtual void search ()
 
- Public Member Functions inherited from tu::detail::violator_strategy
 violator_strategy (const integer_matrix &input_matrix, const matroid_element_set &row_elements, const matroid_element_set &column_elements, logger &log)
 
virtual ~violator_strategy ()
 
void create_matrix (submatrix_indices &indices) const
 

Additional Inherited Members

- Protected Member Functions inherited from tu::detail::violator_strategy
virtual void shrink (const matroid_element_set &row_elements, const matroid_element_set &column_elements)
 
bool test (const matroid_element_set &row_elements, const matroid_element_set &column_elements)
 
bool test_forbidden (const matroid_element_set &forbidden_elements)
 
- Protected Attributes inherited from tu::detail::violator_strategy
const integer_matrix_input_matrix
 
matroid_element_set _row_elements
 
matroid_element_set _column_elements
 
logger_log
 

Constructor & Destructor Documentation

tu::detail::greedy_violator_strategy::greedy_violator_strategy ( const integer_matrix input_matrix,
const matroid_element_set row_elements,
const matroid_element_set column_elements,
logger log 
)
inline
virtual tu::detail::greedy_violator_strategy::~greedy_violator_strategy ( )
inlinevirtual

Destructor

Member Function Documentation

virtual void tu::detail::greedy_violator_strategy::search ( )
inlinevirtual
bool tu::detail::greedy_violator_strategy::test_bundles ( const std::vector< matroid_element_set > &  bundles)
inline

Tests minors given in a vector of sets.

Parameters
bundlesVector of Sets containing the removed elements.
Returns
true iff a test failed, i.e. the submatrix was not totally unimodular.

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