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: