matroid_reorder.hpp

Go to the documentation of this file.

#pragma once
 
#include "matrix_reorder.hpp"
 
namespace tu
{
 
  template <typename MatroidType, typename MatrixType>
  inline void matroid_apply_row_permutation(MatroidType& matroid, MatrixType& matrix, const permutation& perm)
  {
    permutation p = perm;
    for (size_t row = 0; row < matroid.size1(); ++row)
    {
      size_t target_row = p(row);
 
      matroid_permute1(matroid, matrix, row, target_row);
      p.rswap(row, target_row);
    }
  }
 
  template <typename MatroidType, typename MatrixType>
  inline void matroid_apply_column_permutation(MatroidType& matroid, MatrixType& matrix, const permutation& perm)
  {
    matroid_transposed <MatroidType> transposed_matroid(matroid);
    matrix_transposed <MatrixType> transposed_matrix(matrix);
    matroid_apply_row_permutation(transposed_matroid, transposed_matrix, perm);
  }
 
  template <typename MatroidType, typename MatrixType, typename ElementLess>
  inline void matroid_reorder_rows(MatroidType& matroid, MatrixType& matrix, size_t row_first, size_t row_beyond, size_t column_first,
      size_t column_beyond, ElementLess element_less)
  {
    permutation perm;
    matrix_reorder_rows(matrix, row_first, row_beyond, column_first, column_beyond, element_less, perm);
    matroid_apply_row_permutation(matroid, matrix, perm);
  }
 
  template <typename MatroidType, typename MatrixType, typename ElementLess>
  inline void matroid_reorder_columns(MatroidType& matroid, MatrixType& matrix, size_t row_first, size_t row_beyond, size_t column_first,
      size_t column_beyond, ElementLess element_less)
  {
    matroid_transposed <MatroidType> transposed_matroid(matroid);
    matrix_transposed <MatrixType> transposed_matrix(matrix);
    matroid_reorder_rows(transposed_matroid, transposed_matrix, column_first, column_beyond, row_first, row_beyond, element_less);
  }
 
} /* namespace tu */