C++ Reference
C++ Reference: Graph
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 |
void | SetNumberOfNodes (int num_nodes) |
int | FindRoot (int node) |
std::vector< int > | GetComponentIds () |
Constructor & Destructor Documentation
◆ DenseConnectedComponentsFinder() [1/2]
|
inline |
Definition at line 83 of file connected_components.h.
◆ DenseConnectedComponentsFinder() [2/2]
|
delete |
Member Function Documentation
◆ AddEdge()
void AddEdge | ( | int | node1, |
int | node2 | ||
) |
◆ Connected()
bool Connected | ( | int | node1, |
int | node2 | ||
) |
◆ FindRoot()
int FindRoot | ( | int | node | ) |
◆ GetComponentIds()
std::vector<int> GetComponentIds | ( | ) |
◆ GetNumberOfComponents()
|
inline |
Definition at line 95 of file connected_components.h.
◆ GetNumberOfNodes()
|
inline |
Definition at line 96 of file connected_components.h.
◆ GetSize()
int GetSize | ( | int | node | ) |
◆ operator=()
|
delete |
◆ SetNumberOfNodes()
void SetNumberOfNodes | ( | int | num_nodes | ) |
The documentation for this class was generated from the following file: