operations_research::DynamicPermutation Class Reference

Detailed Description

Definition at line 35 of file dynamic_permutation.h.

#include <dynamic_permutation.h>

Public Member Functions
	DynamicPermutation (int n)
int	Size () const
void	AddMappings (absl::Span< const int > src, absl::Span< const 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< SparsePermutation >	CreateSparsePermutation () const
std::string	DebugString () const

Constructor & Destructor Documentation

DynamicPermutation()

operations_research::DynamicPermutation::DynamicPermutation ( int n )

explicit

Definition at line 26 of file dynamic_permutation.cc.

Member Function Documentation

AddMappings()

void operations_research::DynamicPermutation::AddMappings	(	absl::Span< const int >	src,
		absl::Span< const int >	dst )

Definition at line 31 of file dynamic_permutation.cc.

AllMappingsSrc()

const std::vector< int > & operations_research::DynamicPermutation::AllMappingsSrc ( ) const

inline

Definition at line 69 of file dynamic_permutation.h.

CreateSparsePermutation()

std::unique_ptr< SparsePermutation > operations_research::DynamicPermutation::CreateSparsePermutation

(

)

const

Definition at line 93 of file dynamic_permutation.cc.

DebugString()

std::string operations_research::DynamicPermutation::DebugString

(

)

const

Definition at line 123 of file dynamic_permutation.cc.

ImageOf()

int operations_research::DynamicPermutation::ImageOf ( int i ) const

inline

Definition at line 116 of file dynamic_permutation.h.

LooseEnds()

const std::set< int > & operations_research::DynamicPermutation::LooseEnds ( ) const

inline

Definition at line 85 of file dynamic_permutation.h.

Reset()

void operations_research::DynamicPermutation::Reset

(

)

Definition at line 82 of file dynamic_permutation.cc.

RootOf()

int operations_research::DynamicPermutation::RootOf ( int i ) const

inline

Definition at line 123 of file dynamic_permutation.h.

Size()

int operations_research::DynamicPermutation::Size ( ) const

inline

Definition at line 40 of file dynamic_permutation.h.

UndoLastMappings()

void operations_research::DynamicPermutation::UndoLastMappings

(

std::vector< int > *

undone_mapping_src

)

Definition at line 53 of file dynamic_permutation.cc.

---

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

• ortools/algorithms/dynamic_permutation.h
• ortools/algorithms/dynamic_permutation.cc