OR-Tools  8.2
Classes | Public Types | Public Member Functions | List of all members
DynamicPartition

Detailed Description

Definition at line 49 of file dynamic_partition.h.

Classes

struct  IterablePart
 

Public Types

enum  DebugStringSorting { SORT_LEXICOGRAPHICALLY , SORT_BY_PART }
 

Public Member Functions

 DynamicPartition (int num_elements)
 
 DynamicPartition (const std::vector< int > &initial_part_of_element)
 
int NumElements () const
 
const int NumParts () const
 
IterablePart ElementsInPart (int i) const
 
int PartOf (int element) const
 
int SizeOfPart (int part) const
 
int ParentOfPart (int part) const
 
IterablePart ElementsInSamePartAs (int i) const
 
uint64 FprintOfPart (int part) const
 
void Refine (const std::vector< int > &distinguished_subset)
 
void UndoRefineUntilNumPartsEqual (int original_num_parts)
 
std::string DebugString (DebugStringSorting sorting) const
 
const std::vector< int > & ElementsInHierarchicalOrder () const
 

Member Enumeration Documentation

◆ DebugStringSorting

enum DebugStringSorting
Enumerator
SORT_LEXICOGRAPHICALLY 
SORT_BY_PART 

Definition at line 117 of file dynamic_partition.h.

Constructor & Destructor Documentation

◆ DynamicPartition() [1/2]

DynamicPartition ( int  num_elements)
explicit

Definition at line 31 of file dynamic_partition.cc.

◆ DynamicPartition() [2/2]

DynamicPartition ( const std::vector< int > &  initial_part_of_element)
explicit

Definition at line 47 of file dynamic_partition.cc.

Member Function Documentation

◆ DebugString()

std::string DebugString ( DebugStringSorting  sorting) const

Definition at line 184 of file dynamic_partition.cc.

◆ ElementsInHierarchicalOrder()

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

Definition at line 136 of file dynamic_partition.h.

◆ ElementsInPart()

DynamicPartition::IterablePart ElementsInPart ( int  i) const
inline

Definition at line 276 of file dynamic_partition.h.

◆ ElementsInSamePartAs()

DynamicPartition::IterablePart ElementsInSamePartAs ( int  i) const
inline

Definition at line 303 of file dynamic_partition.h.

◆ FprintOfPart()

uint64 FprintOfPart ( int  part) const
inline

Definition at line 308 of file dynamic_partition.h.

◆ NumElements()

int NumElements ( ) const
inline

Definition at line 60 of file dynamic_partition.h.

◆ NumParts()

const int NumParts ( ) const
inline

Definition at line 61 of file dynamic_partition.h.

◆ ParentOfPart()

int ParentOfPart ( int  part) const
inline

Definition at line 297 of file dynamic_partition.h.

◆ PartOf()

int PartOf ( int  element) const
inline

Definition at line 284 of file dynamic_partition.h.

◆ Refine()

void Refine ( const std::vector< int > &  distinguished_subset)

Definition at line 96 of file dynamic_partition.cc.

◆ SizeOfPart()

int SizeOfPart ( int  part) const
inline

Definition at line 290 of file dynamic_partition.h.

◆ UndoRefineUntilNumPartsEqual()

void UndoRefineUntilNumPartsEqual ( int  original_num_parts)

Definition at line 161 of file dynamic_partition.cc.

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