OR-Tools  8.2
Public Member Functions | List of all members
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]

MergingPartition ( )
inline

Definition at line 206 of file dynamic_partition.h.

◆ MergingPartition() [2/2]

MergingPartition ( int  num_nodes)
inlineexplicit

Definition at line 207 of file dynamic_partition.h.

Member Function Documentation

◆ DebugString()

std::string DebugString ( )

Definition at line 276 of file dynamic_partition.cc.

◆ FillEquivalenceClasses()

int FillEquivalenceClasses ( std::vector< int > *  node_equivalence_classes)

Definition at line 261 of file dynamic_partition.cc.

◆ GetRoot()

int GetRoot ( int  node) const
inline

Definition at line 314 of file dynamic_partition.h.

◆ GetRootAndCompressPath()

int GetRootAndCompressPath ( int  node)

Definition at line 237 of file dynamic_partition.cc.

◆ KeepOnlyOneNodePerPart()

void KeepOnlyOneNodePerPart ( std::vector< int > *  nodes)

Definition at line 245 of file dynamic_partition.cc.

◆ MergePartsOf()

int MergePartsOf ( int  node1,
int  node2 
)

Definition at line 213 of file dynamic_partition.cc.

◆ NumNodes()

int NumNodes ( ) const
inline

Definition at line 210 of file dynamic_partition.h.

◆ NumNodesInSamePartAs()

int NumNodesInSamePartAs ( int  node)
inline

Definition at line 251 of file dynamic_partition.h.

◆ Reset()

void Reset ( int  num_nodes)

Definition at line 205 of file dynamic_partition.cc.

◆ ResetNode()

void ResetNode ( int  node)
inline

Definition at line 339 of file dynamic_partition.h.

The documentation for this class was generated from the following files: