Google OR-Tools: DenseConnectedComponentsFinder Class Reference

Definition at line 75 of file connected_components.h.

#include <connected_components.h>

Public Member Functions

 DenseConnectedComponentsFinder ()=default
 DenseConnectedComponentsFinder (const DenseConnectedComponentsFinder &)=default
DenseConnectedComponentsFinderoperator= (const DenseConnectedComponentsFinder &)=default
 DenseConnectedComponentsFinder (DenseConnectedComponentsFinder &&)=default
DenseConnectedComponentsFinderoperator= (DenseConnectedComponentsFinder &&)=default
bool AddEdge (int node1, int node2)
bool Connected (int node1, int node2)
int GetSize (int node)
int GetNumberOfComponents () const
int GetNumberOfNodes () const
const std::vector< int > & GetComponentRoots ()
void SetNumberOfNodes (int num_nodes)
int FindRoot (int node)
int GetParent (int node) const
std::vector< int > GetComponentIds ()
DenseConnectedComponentsFinder::DenseConnectedComponentsFinder ( )
default

◆ DenseConnectedComponentsFinder() [2/3]

◆ DenseConnectedComponentsFinder() [3/3]

◆ AddEdge()

bool DenseConnectedComponentsFinder::AddEdge ( int node1,
int node2 )

◆ Connected()

bool DenseConnectedComponentsFinder::Connected ( int node1,
int node2 )

◆ FindRoot()

int DenseConnectedComponentsFinder::FindRoot ( int node)

◆ GetComponentIds()

std::vector< int > DenseConnectedComponentsFinder::GetComponentIds ( )

◆ GetComponentRoots()

const std::vector< int > & DenseConnectedComponentsFinder::GetComponentRoots ( )

◆ GetNumberOfComponents()

int DenseConnectedComponentsFinder::GetNumberOfComponents ( ) const
inline

◆ GetNumberOfNodes()

int DenseConnectedComponentsFinder::GetNumberOfNodes ( ) const
inline

◆ GetParent()

int DenseConnectedComponentsFinder::GetParent ( int node) const
inline

◆ GetSize()

int DenseConnectedComponentsFinder::GetSize ( int node)

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ SetNumberOfNodes()

void DenseConnectedComponentsFinder::SetNumberOfNodes ( int num_nodes)

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