operations_research::DynamicPartition Class Reference

Detailed Description

Definition at line 51 of file dynamic_partition.h.

#include <dynamic_partition.h>

Classes
struct	IterablePart

Public Member Functions
	DynamicPartition (int num_elements)
	DynamicPartition (const std::vector< int > &initial_part_of_element)
int	NumElements () 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_t	FprintOfPart (int part) const
void	Refine (absl::Span< const int > distinguished_subset)
void	UndoRefineUntilNumPartsEqual (int original_num_parts)
std::string	DebugString (bool sort_parts_lexicographically) const
const std::vector< int > &	ElementsInHierarchicalOrder () const

Constructor & Destructor Documentation

DynamicPartition() [1/2]

operations_research::DynamicPartition::DynamicPartition ( int num_elements )

explicit

Definition at line 36 of file dynamic_partition.cc.

DynamicPartition() [2/2]

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

explicit

Definition at line 52 of file dynamic_partition.cc.

Member Function Documentation

DebugString()

std::string operations_research::DynamicPartition::DebugString

(

bool

sort_parts_lexicographically

)

const

Definition at line 189 of file dynamic_partition.cc.

ElementsInHierarchicalOrder()

const std::vector< int > & operations_research::DynamicPartition::ElementsInHierarchicalOrder ( ) const

inline

Definition at line 132 of file dynamic_partition.h.

ElementsInPart()

DynamicPartition::IterablePart operations_research::DynamicPartition::ElementsInPart ( int i ) const

inline

Definition at line 303 of file dynamic_partition.h.

ElementsInSamePartAs()

DynamicPartition::IterablePart operations_research::DynamicPartition::ElementsInSamePartAs ( int i ) const

inline

Definition at line 330 of file dynamic_partition.h.

FprintOfPart()

uint64_t operations_research::DynamicPartition::FprintOfPart ( int part ) const

inline

Definition at line 335 of file dynamic_partition.h.

NumElements()

int operations_research::DynamicPartition::NumElements ( ) const

inline

Definition at line 62 of file dynamic_partition.h.

NumParts()

int operations_research::DynamicPartition::NumParts ( ) const

inline

Definition at line 63 of file dynamic_partition.h.

ParentOfPart()

int operations_research::DynamicPartition::ParentOfPart ( int part ) const

inline

Definition at line 324 of file dynamic_partition.h.

PartOf()

int operations_research::DynamicPartition::PartOf ( int element ) const

inline

Definition at line 311 of file dynamic_partition.h.

Refine()

void operations_research::DynamicPartition::Refine

(

absl::Span< const int >

distinguished_subset

)

Definition at line 101 of file dynamic_partition.cc.

SizeOfPart()

int operations_research::DynamicPartition::SizeOfPart ( int part ) const

inline

Definition at line 317 of file dynamic_partition.h.

UndoRefineUntilNumPartsEqual()

void operations_research::DynamicPartition::UndoRefineUntilNumPartsEqual

(

int

original_num_parts

)

Definition at line 166 of file dynamic_partition.cc.

---

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

• ortools/algorithms/dynamic_partition.h
• ortools/algorithms/dynamic_partition.cc