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: