![]() |
CMR
1.3.0
|
#include <violator_search.hpp>
Public Member Functions | |
violator_strategy (const integer_matrix &input_matrix, const matroid_element_set &row_elements, const matroid_element_set &column_elements, logger &log) | |
virtual | ~violator_strategy () |
virtual void | search ()=0 |
void | create_matrix (submatrix_indices &indices) const |
Protected Member Functions | |
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 | |
const integer_matrix & | _input_matrix |
matroid_element_set | _row_elements |
matroid_element_set | _column_elements |
logger & | _log |
|
inline |
|
inlinevirtual |
Destructor
|
inline |
|
pure virtual |
Implemented in tu::detail::greedy_violator_strategy, and tu::detail::single_violator_strategy.
|
inlineprotectedvirtual |
|
inlineprotected |
Signing test
Remove sign from matrix
Matroid decomposition
The following part is commented because it seems to be incorrect.
|
inlineprotected |
Setup rows and columns
|
protected |
|
protected |
|
protected |
|
protected |