OR-Tools  8.2
SparsePermutation

Detailed Description

Definition at line 27 of file sparse_permutation.h.

Classes

struct  Iterator
 

Public Member Functions

 SparsePermutation (int size)
 
int Size () const
 
int NumCycles () const
 
const std::vector< int > & Support () const
 
Iterator Cycle (int i) const
 
int LastElementInCycle (int i) const
 
void AddToCurrentCycle (int x)
 
void CloseCurrentCycle ()
 
void RemoveCycles (const std::vector< int > &cycle_indices)
 
std::string DebugString () const
 

Constructor & Destructor Documentation

◆ SparsePermutation()

SparsePermutation ( int  size)
inlineexplicit

Definition at line 29 of file sparse_permutation.h.

Member Function Documentation

◆ AddToCurrentCycle()

void AddToCurrentCycle ( int  x)
inline

Definition at line 84 of file sparse_permutation.h.

◆ CloseCurrentCycle()

void CloseCurrentCycle ( )
inline

Definition at line 90 of file sparse_permutation.h.

◆ Cycle()

SparsePermutation::Iterator Cycle ( int  i) const
inline

Definition at line 117 of file sparse_permutation.h.

◆ DebugString()

std::string DebugString ( ) const

Definition at line 52 of file sparse_permutation.cc.

◆ LastElementInCycle()

int LastElementInCycle ( int  i) const
inline

Definition at line 124 of file sparse_permutation.h.

◆ NumCycles()

int NumCycles ( ) const
inline

Definition at line 33 of file sparse_permutation.h.

◆ RemoveCycles()

void RemoveCycles ( const std::vector< int > &  cycle_indices)

Definition at line 23 of file sparse_permutation.cc.

◆ Size()

int Size ( ) const
inline

Definition at line 32 of file sparse_permutation.h.

◆ Support()

const std::vector< int > & Support ( ) const
inline

Definition at line 37 of file sparse_permutation.h.


The documentation for this class was generated from the following files: