C++ Reference

C++ Reference: Algorithms

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 ( )

◆ FillEquivalenceClasses()

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

◆ GetRoot()

int GetRoot ( int  node) const
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()

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)

◆ 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 file: