OR-Tools  8.2
DynamicPermutation

Detailed Description

Definition at line 33 of file dynamic_permutation.h.

Public Member Functions

 DynamicPermutation (int n)
 
int Size () const
 
void AddMappings (const std::vector< int > &src, const std::vector< int > &dst)
 
void UndoLastMappings (std::vector< int > *undone_mapping_src)
 
void Reset ()
 
int ImageOf (int i) const
 
const std::vector< int > & AllMappingsSrc () const
 
int RootOf (int i) const
 
const std::set< int > & LooseEnds () const
 
std::unique_ptr< SparsePermutationCreateSparsePermutation () const
 
std::string DebugString () const
 

Constructor & Destructor Documentation

◆ DynamicPermutation()

DynamicPermutation ( int  n)
explicit

Definition at line 22 of file dynamic_permutation.cc.

Member Function Documentation

◆ AddMappings()

void AddMappings ( const std::vector< int > &  src,
const std::vector< int > &  dst 
)

Definition at line 27 of file dynamic_permutation.cc.

◆ AllMappingsSrc()

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

Definition at line 67 of file dynamic_permutation.h.

◆ CreateSparsePermutation()

std::unique_ptr< SparsePermutation > CreateSparsePermutation ( ) const

Definition at line 89 of file dynamic_permutation.cc.

◆ DebugString()

std::string DebugString ( ) const

Definition at line 119 of file dynamic_permutation.cc.

◆ ImageOf()

int ImageOf ( int  i) const
inline

Definition at line 114 of file dynamic_permutation.h.

◆ LooseEnds()

const std::set< int > & LooseEnds ( ) const
inline

Definition at line 83 of file dynamic_permutation.h.

◆ Reset()

void Reset ( )

Definition at line 78 of file dynamic_permutation.cc.

◆ RootOf()

int RootOf ( int  i) const
inline

Definition at line 121 of file dynamic_permutation.h.

◆ Size()

int Size ( ) const
inline

Definition at line 38 of file dynamic_permutation.h.

◆ UndoLastMappings()

void UndoLastMappings ( std::vector< int > *  undone_mapping_src)

Definition at line 49 of file dynamic_permutation.cc.


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