CMR  1.3.0
Namespaces | Functions
total_unimodularity.hpp File Reference
#include <cmr/config.h>
#include <cmr/export.h>
#include "common.hpp"

Go to the source code of this file.

Namespaces

 tu
 

Functions

decomposed_matroid * tu::decompose_binary_matroid (const integer_matrix &matrix, log_level level)
 
bool tu::is_totally_unimodular (const integer_matrix &matrix, log_level level)
 
bool tu::is_totally_unimodular (const integer_matrix &matrix, decomposed_matroid *&decomposition, log_level level)
 
bool tu::is_totally_unimodular (const integer_matrix &matrix, submatrix_indices &violator, log_level level)
 
bool tu::is_totally_unimodular (const integer_matrix &matrix, decomposed_matroid *&decomposition, submatrix_indices &violator, log_level level)
 
CMR_EXPORT bool tu::is_zero_plus_minus_one_matrix (const integer_matrix &matrix)
 
CMR_EXPORT bool tu::is_zero_plus_minus_one_matrix (const integer_matrix &matrix, std::pair< integer_matrix::size_type, integer_matrix::size_type > &position)
 
CMR_EXPORT bool tu::is_zero_one_matrix (const integer_matrix &matrix)
 
CMR_EXPORT bool tu::is_zero_one_matrix (const integer_matrix &matrix, std::pair< integer_matrix::size_type, integer_matrix::size_type > &position)
 
bool tu::is_signed_matrix (const integer_matrix &matrix)
 
bool tu::is_signed_matrix (const integer_matrix &matrix, submatrix_indices &violator)
 
bool tu::sign_matrix (integer_matrix &matrix)
 
void tu::support_matrix (integer_matrix &matrix)
 
int tu::submatrix_determinant (const integer_matrix &matrix, const submatrix_indices &submatrix)
 
bool tu::determinant_is_totally_unimodular (const integer_matrix &matrix)
 
bool tu::determinant_is_totally_unimodular (const integer_matrix &matrix, submatrix_indices &violator)
 
bool tu::ghouila_houri_is_totally_unimodular_enum_rows (const integer_matrix &matrix)
 
bool tu::ghouila_houri_is_totally_unimodular_enum_columns (const integer_matrix &matrix)
 
bool tu::ghouila_houri_is_totally_unimodular (const integer_matrix &matrix)