![]() |
OR-Tools
8.2
|
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 () |
|
inline |
Definition at line 83 of file connected_components.h.
|
delete |
void AddEdge | ( | int | node1, |
int | node2 | ||
) |
Definition at line 96 of file connected_components.cc.
bool Connected | ( | int | node1, |
int | node2 | ||
) |
Definition at line 133 of file connected_components.cc.
int FindRoot | ( | int | node | ) |
Definition at line 54 of file connected_components.cc.
std::vector< int > GetComponentIds | ( | ) |
Definition at line 148 of file connected_components.cc.
const std::vector< int > & GetComponentRoots | ( | ) |
Definition at line 73 of file connected_components.cc.
|
inline |
Definition at line 95 of file connected_components.h.
|
inline |
Definition at line 96 of file connected_components.h.
int GetSize | ( | int | node | ) |
Definition at line 141 of file connected_components.cc.
|
delete |
void SetNumberOfNodes | ( | int | num_nodes | ) |
Definition at line 36 of file connected_components.cc.