matroid.hpp File Reference

#include <iomanip>
#include <iostream>
#include <set>
#include <boost/numeric/ublas/matrix.hpp>
#include <boost/numeric/ublas/matrix_proxy.hpp>
#include "permutations.hpp"

Go to the source code of this file.

Classes
class	tu::matroid< NameType >

Namespaces
	tu

Typedefs
typedef matroid< int >	tu::integer_matroid
	A matroid with integer names. More...

Functions
template<typename NameType >
void	tu::matroid_permute1 (matroid< NameType > &matroid, size_t index1, size_t index2)
template<typename MatroidType , typename MatrixType >
void	tu::matroid_permute1 (MatroidType &matroid, MatrixType &matrix, size_t index1, size_t index2)
template<typename NameType >
void	tu::matroid_permute2 (matroid< NameType > &matroid, size_t index1, size_t index2)
template<typename MatroidType , typename MatrixType >
void	tu::matroid_permute2 (MatroidType &matroid, MatrixType &matrix, size_t index1, size_t index2)
template<typename NameType >
void	tu::matroid_binary_pivot (matroid< NameType > &matroid, size_t i, size_t j)
template<typename MatroidType , typename MatrixType >
void	tu::matroid_binary_pivot (MatroidType &matroid, MatrixType &matrix, size_t i, size_t j)
template<typename MatroidType , typename MatrixType >
void	tu::matroid_print (const MatroidType &matroid, const MatrixType &matrix)
template<typename MatroidType , typename MatrixType >
void	tu::matroid_print_minor (const MatroidType &matroid, const MatrixType &matrix, size_t height, size_t width)
template<typename MatroidType >
std::set< int >	tu::matroid_elements (const MatroidType &matroid)