operations_research::MergingPartition Class Reference

Detailed Description

Definition at line 199 of file dynamic_partition.h.

#include <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]

operations_research::MergingPartition::MergingPartition ( )

inline

Definition at line 202 of file dynamic_partition.h.

MergingPartition() [2/2]

operations_research::MergingPartition::MergingPartition ( int num_nodes )

inlineexplicit

Definition at line 203 of file dynamic_partition.h.

Member Function Documentation

DebugString()

std::string operations_research::MergingPartition::DebugString

(

)

Definition at line 279 of file dynamic_partition.cc.

FillEquivalenceClasses()

int operations_research::MergingPartition::FillEquivalenceClasses

(

std::vector< int > *

node_equivalence_classes

)

Definition at line 264 of file dynamic_partition.cc.

GetRoot()

int operations_research::MergingPartition::GetRoot ( int node ) const

inline

Definition at line 341 of file dynamic_partition.h.

GetRootAndCompressPath()

int operations_research::MergingPartition::GetRootAndCompressPath

(

int

node

)

Definition at line 240 of file dynamic_partition.cc.

KeepOnlyOneNodePerPart()

void operations_research::MergingPartition::KeepOnlyOneNodePerPart

(

std::vector< int > *

nodes

)

Definition at line 248 of file dynamic_partition.cc.

MergePartsOf()

int operations_research::MergingPartition::MergePartsOf	(	int	node1,
		int	node2 )

Definition at line 216 of file dynamic_partition.cc.

NumNodes()

int operations_research::MergingPartition::NumNodes ( ) const

inline

Definition at line 206 of file dynamic_partition.h.

NumNodesInSamePartAs()

int operations_research::MergingPartition::NumNodesInSamePartAs ( int node )

inline

Definition at line 247 of file dynamic_partition.h.

Reset()

void operations_research::MergingPartition::Reset

(

int

num_nodes

)

Definition at line 208 of file dynamic_partition.cc.

ResetNode()

void operations_research::MergingPartition::ResetNode ( int node )

inline

Definition at line 366 of file dynamic_partition.h.

---

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

• ortools/algorithms/dynamic_partition.h
• ortools/algorithms/dynamic_partition.cc