C++ Reference
C++ Reference: Algorithms
dynamic_partition.h
Go to the documentation of this file.
IterablePart ElementsInPart(int i) const
Definition: dynamic_partition.h:276
DynamicPartition(const std::vector< int > &initial_part_of_element)
uint64 FprintOfPart(int part) const
Definition: dynamic_partition.h:308
void Refine(const std::vector< int > &distinguished_subset)
int SizeOfPart(int part) const
Definition: dynamic_partition.h:290
void UndoRefineUntilNumPartsEqual(int original_num_parts)
DebugStringSorting
Definition: dynamic_partition.h:117
@ SORT_BY_PART
Definition: dynamic_partition.h:122
@ SORT_LEXICOGRAPHICALLY
Definition: dynamic_partition.h:120
int NumElements() const
Definition: dynamic_partition.h:60
IterablePart ElementsInSamePartAs(int i) const
Definition: dynamic_partition.h:303
int PartOf(int element) const
Definition: dynamic_partition.h:284
int ParentOfPart(int part) const
Definition: dynamic_partition.h:297
DynamicPartition(int num_elements)
std::string DebugString(DebugStringSorting sorting) const
const std::vector< int > & ElementsInHierarchicalOrder() const
Definition: dynamic_partition.h:136
const int NumParts() const
Definition: dynamic_partition.h:61
int NumNodesInSamePartAs(int node)
Definition: dynamic_partition.h:251
void ResetNode(int node)
Definition: dynamic_partition.h:339
MergingPartition()
Definition: dynamic_partition.h:206
void Reset(int num_nodes)
std::string DebugString()
int MergePartsOf(int node1, int node2)
int FillEquivalenceClasses(std::vector< int > *node_equivalence_classes)
void KeepOnlyOneNodePerPart(std::vector< int > *nodes)
int GetRootAndCompressPath(int node)
MergingPartition(int num_nodes)
Definition: dynamic_partition.h:207
int GetRoot(int node) const
Definition: dynamic_partition.h:314
int NumNodes() const
Definition: dynamic_partition.h:210
Definition: dense_doubly_linked_list.h:21
int value_type
Definition: dynamic_partition.h:197
std::vector< int >::const_iterator end() const
Definition: dynamic_partition.h:185
std::vector< int >::const_iterator const_iterator
Definition: dynamic_partition.h:198
std::vector< int >::const_iterator begin_
Definition: dynamic_partition.h:186
std::vector< int >::const_iterator begin() const
Definition: dynamic_partition.h:184
IterablePart(const std::vector< int >::const_iterator &b, const std::vector< int >::const_iterator &e)
Definition: dynamic_partition.h:192
IterablePart()
Definition: dynamic_partition.h:191
std::vector< int >::const_iterator end_
Definition: dynamic_partition.h:187
int size() const
Definition: dynamic_partition.h:189