C++ Reference
C++ Reference: Algorithms
sparse_permutation.h
Go to the documentation of this file.
SparsePermutation(int size)
Definition: sparse_permutation.h:29
void AddToCurrentCycle(int x)
Definition: sparse_permutation.h:84
int LastElementInCycle(int i) const
Definition: sparse_permutation.h:124
void CloseCurrentCycle()
Definition: sparse_permutation.h:90
std::string DebugString() const
int NumCycles() const
Definition: sparse_permutation.h:33
void RemoveCycles(const std::vector< int > &cycle_indices)
const std::vector< int > & Support() const
Definition: sparse_permutation.h:37
Iterator Cycle(int i) const
Definition: sparse_permutation.h:117
Definition: dense_doubly_linked_list.h:21
int value_type
Definition: sparse_permutation.h:101
std::vector< int >::const_iterator end() const
Definition: sparse_permutation.h:110
Iterator()
Definition: sparse_permutation.h:104
Iterator(const std::vector< int >::const_iterator &b, const std::vector< int >::const_iterator &e)
Definition: sparse_permutation.h:105
const std::vector< int >::const_iterator end_
Definition: sparse_permutation.h:112
std::vector< int >::const_iterator const_iterator
Definition: sparse_permutation.h:102
std::vector< int >::const_iterator begin() const
Definition: sparse_permutation.h:109
const std::vector< int >::const_iterator begin_
Definition: sparse_permutation.h:111
int size() const
Definition: sparse_permutation.h:114