C++ Reference
C++ Reference: Graph
ConnectedComponentsFinder< T, CompareOrHashT >
Detailed Description
template<typename T, typename CompareOrHashT = std::less<T>>
class ConnectedComponentsFinder< T, CompareOrHashT >
Definition at line 189 of file connected_components.h.
Public Member Functions | |
ConnectedComponentsFinder () | |
ConnectedComponentsFinder (const ConnectedComponentsFinder &)=delete | |
ConnectedComponentsFinder & | operator= (const ConnectedComponentsFinder &)=delete |
void | AddNode (T node) |
void | AddEdge (T node1, T node2) |
bool | Connected (T node1, T node2) |
int | GetSize (T node) |
std::vector< std::vector< T > > | FindConnectedComponents () |
void | FindConnectedComponents (std::vector< typename internal::ConnectedComponentsTypeHelper< T, CompareOrHashT >::Set > *components) |
int | GetNumberOfComponents () const |
int | GetNumberOfNodes () const |
Constructor & Destructor Documentation
◆ ConnectedComponentsFinder() [1/2]
|
inline |
Definition at line 192 of file connected_components.h.
◆ ConnectedComponentsFinder() [2/2]
|
delete |
Member Function Documentation
◆ AddEdge()
|
inline |
Definition at line 204 of file connected_components.h.
◆ AddNode()
|
inline |
Definition at line 200 of file connected_components.h.
◆ Connected()
|
inline |
Definition at line 211 of file connected_components.h.
◆ FindConnectedComponents() [1/2]
|
inline |
Definition at line 232 of file connected_components.h.
◆ FindConnectedComponents() [2/2]
|
inline |
Definition at line 240 of file connected_components.h.
◆ GetNumberOfComponents()
|
inline |
Definition at line 253 of file connected_components.h.
◆ GetNumberOfNodes()
|
inline |
Definition at line 261 of file connected_components.h.
◆ GetSize()
|
inline |
Definition at line 219 of file connected_components.h.
◆ operator=()
|
delete |
The documentation for this class was generated from the following file: