OR-Tools  8.2
Public Member Functions | List of all members
DenseConnectedComponentsFinder

Detailed Description

Definition at line 81 of file connected_components.h.

Public Member Functions

 DenseConnectedComponentsFinder ()
 
 DenseConnectedComponentsFinder (const DenseConnectedComponentsFinder &)=delete
 
DenseConnectedComponentsFinder & operator= (const DenseConnectedComponentsFinder &)=delete
 
void 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)
 
std::vector< int > GetComponentIds ()
 

Constructor & Destructor Documentation

◆ DenseConnectedComponentsFinder() [1/2]

DenseConnectedComponentsFinder ( )
inline

Definition at line 83 of file connected_components.h.

◆ DenseConnectedComponentsFinder() [2/2]

DenseConnectedComponentsFinder ( const DenseConnectedComponentsFinder &  )
delete

Member Function Documentation

◆ AddEdge()

void AddEdge ( int  node1,
int  node2 
)

Definition at line 96 of file connected_components.cc.

◆ Connected()

bool Connected ( int  node1,
int  node2 
)

Definition at line 133 of file connected_components.cc.

◆ FindRoot()

int FindRoot ( int  node)

Definition at line 54 of file connected_components.cc.

◆ GetComponentIds()

std::vector< int > GetComponentIds ( )

Definition at line 148 of file connected_components.cc.

◆ GetComponentRoots()

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

Definition at line 73 of file connected_components.cc.

◆ GetNumberOfComponents()

int GetNumberOfComponents ( ) const
inline

Definition at line 95 of file connected_components.h.

◆ GetNumberOfNodes()

int GetNumberOfNodes ( ) const
inline

Definition at line 96 of file connected_components.h.

◆ GetSize()

int GetSize ( int  node)

Definition at line 141 of file connected_components.cc.

◆ operator=()

DenseConnectedComponentsFinder & operator= ( const DenseConnectedComponentsFinder &  )
delete

◆ SetNumberOfNodes()

void SetNumberOfNodes ( int  num_nodes)

Definition at line 36 of file connected_components.cc.

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