signing.hpp File Reference

#include "total_unimodularity.hpp"
#include <set>
#include <boost/type_traits/is_const.hpp>
#include "matrix_transposed.hpp"
#include "matrix_permuted.hpp"
#include "matrix_reorder.hpp"
#include "matrix.hpp"
#include "bipartite_graph_bfs.hpp"

Go to the source code of this file.

Classes
struct	tu::abs_greater< T >

Namespaces
	tu

Functions
template<typename MatrixType >
bool	tu::find_nonzero_column (MatrixType &matrix, size_t column_first, size_t column_beyond, size_t row_first, size_t row_beyond, size_t target_column)
template<typename MatrixType >
void	tu::check_sign (const MatrixType &matrix, const std::vector< bipartite_graph_bfs_node > &spanning_tree, const bipartite_graph_dimensions &dim, const std::set< size_t > &nodes, size_t current_index, size_t column, std::map< size_t, bool > &changes)
template<typename M >
bool	tu::sign_matrix (M &matrix, submatrix_indices *violator)