find_minor_sequence.hpp File Reference

#include "nested_minor_sequence.hpp"
#include "vector_three_connectivity.hpp"
#include "separation.hpp"
#include "matroid_transposed.hpp"
#include "matrix_transposed.hpp"
#include "matrix_modified.hpp"
#include "bipartite_graph_bfs.hpp"
#include "comparators.hpp"
#include "logger.hpp"

Go to the source code of this file.

Classes
struct	tu::elaborate_extension_matrix_modifier

Namespaces
	tu

Functions
template<typename MatroidType , typename MatrixType , typename NestedMinorSequenceType , typename RowThreeConnectivity , typename ColumnThreeConnectivity >
bool	tu::find_simple_row_extension (MatroidType &matroid, MatrixType &matrix, NestedMinorSequenceType &nested_minors, RowThreeConnectivity &row_three_connectivity, ColumnThreeConnectivity &column_three_connectivity)
template<typename MatroidType , typename MatrixType , typename NestedMinorSequenceType , typename RowThreeConnectivity , typename ColumnThreeConnectivity >
char	tu::find_parallel_or_unit_vector (MatroidType &matroid, MatrixType &matrix, NestedMinorSequenceType &nested_minors, RowThreeConnectivity &row_three_connectivity, ColumnThreeConnectivity &column_three_connectivity, size_t &index)
template<typename MatroidType , typename MatrixType , typename NestedMinorSequenceType , typename RowThreeConnectivity , typename ColumnThreeConnectivity >
separation	tu::find_elaborate_extension (MatroidType &matroid, MatrixType &matrix, NestedMinorSequenceType &nested_minors, RowThreeConnectivity &row_three_connectivity, ColumnThreeConnectivity &column_three_connectivity, size_t index, matroid_element_set &extra_elements)
template<typename MatroidType , typename MatrixType >
separation	tu::find_minor_sequence (MatroidType &matroid, MatrixType &matrix, nested_minor_sequence &nested_minors, matroid_element_set &extra_elements, logger &log)