CMR  1.3.0
Classes | Namespaces | Functions
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)