determinant.cpp File Reference

#include <map>
#include <vector>
#include <boost/numeric/ublas/lu.hpp>
#include <boost/dynamic_bitset.hpp>
#include "total_unimodularity.hpp"
#include "combinations.hpp"

Namespaces
	tu

Functions
int	tu::submatrix_determinant (const integer_matrix &matrix, const submatrix_indices &submatrix)
bool	tu::submatrix_camion (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)