C++ Reference
C++ Reference: Algorithms
MergingPartition
Detailed Description
Definition at line 203 of file dynamic_partition.h.
Public Member Functions | |
MergingPartition () | |
MergingPartition (int num_nodes) | |
void | Reset (int num_nodes) |
int | NumNodes () const |
int | MergePartsOf (int node1, int node2) |
int | GetRootAndCompressPath (int node) |
void | KeepOnlyOneNodePerPart (std::vector< int > *nodes) |
int | FillEquivalenceClasses (std::vector< int > *node_equivalence_classes) |
std::string | DebugString () |
void | ResetNode (int node) |
int | NumNodesInSamePartAs (int node) |
int | GetRoot (int node) const |
Constructor & Destructor Documentation
◆ MergingPartition() [1/2]
|
inline |
Definition at line 206 of file dynamic_partition.h.
◆ MergingPartition() [2/2]
|
inlineexplicit |
Definition at line 207 of file dynamic_partition.h.
Member Function Documentation
◆ DebugString()
std::string DebugString | ( | ) |
◆ FillEquivalenceClasses()
int FillEquivalenceClasses | ( | std::vector< int > * | node_equivalence_classes | ) |
◆ GetRoot()
|
inline |
Definition at line 314 of file dynamic_partition.h.
◆ GetRootAndCompressPath()
int GetRootAndCompressPath | ( | int | node | ) |
◆ KeepOnlyOneNodePerPart()
void KeepOnlyOneNodePerPart | ( | std::vector< int > * | nodes | ) |
◆ MergePartsOf()
int MergePartsOf | ( | int | node1, |
int | node2 | ||
) |
◆ NumNodes()
|
inline |
Definition at line 210 of file dynamic_partition.h.
◆ NumNodesInSamePartAs()
|
inline |
Definition at line 251 of file dynamic_partition.h.
◆ Reset()
void Reset | ( | int | num_nodes | ) |
◆ ResetNode()
|
inline |
Definition at line 339 of file dynamic_partition.h.
The documentation for this class was generated from the following file: