![]() |
OR-Tools
8.2
|
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 |
|
inline |
Definition at line 206 of file dynamic_partition.h.
|
inlineexplicit |
Definition at line 207 of file dynamic_partition.h.
std::string DebugString | ( | ) |
Definition at line 276 of file dynamic_partition.cc.
int FillEquivalenceClasses | ( | std::vector< int > * | node_equivalence_classes | ) |
Definition at line 261 of file dynamic_partition.cc.
|
inline |
Definition at line 314 of file dynamic_partition.h.
int GetRootAndCompressPath | ( | int | node | ) |
Definition at line 237 of file dynamic_partition.cc.
void KeepOnlyOneNodePerPart | ( | std::vector< int > * | nodes | ) |
Definition at line 245 of file dynamic_partition.cc.
int MergePartsOf | ( | int | node1, |
int | node2 | ||
) |
Definition at line 213 of file dynamic_partition.cc.
|
inline |
Definition at line 210 of file dynamic_partition.h.
|
inline |
Definition at line 251 of file dynamic_partition.h.
void Reset | ( | int | num_nodes | ) |
Definition at line 205 of file dynamic_partition.cc.
|
inline |
Definition at line 339 of file dynamic_partition.h.