violator_search.hpp File Reference

#include <boost/numeric/ublas/matrix_proxy.hpp>
#include "matrix_internal.h"
#include "algorithm.hpp"
#include "matroid.hpp"
#include "signing.hpp"
#include "logger.hpp"
#include "total_unimodularity.hpp"

Go to the source code of this file.

Classes
class	tu::detail::violator_strategy
class	tu::detail::single_violator_strategy
class	tu::detail::greedy_violator_strategy

Namespaces
	tu
	tu::detail

Functions
matroid_element_set	tu::detail::find_smallest_irregular_minor (const decomposed_matroid *decomposition, bool collect_extra_elements=true)
template<typename InputIterator , typename OutputIterator1 , typename OutputIterator2 >
std::pair< OutputIterator1, OutputIterator2 >	tu::detail::split_elements (InputIterator first, InputIterator beyond, OutputIterator1 rows, OutputIterator2 columns)
template<typename MatrixType >
void	tu::detail::create_indirect_matroid (const MatrixType &input_matrix, const matroid_element_set &row_elements, const matroid_element_set &column_elements, integer_matroid &sub_matroid, submatrix_indices &sub_indices)