Inheritance diagram for tu::detail::greedy_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

◆ greedy_violator_strategy()

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

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

bundles Vector 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: