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