OR-Tools  8.2
Public Member Functions | List of all members
ConnectedComponentsFinder< T, CompareOrHashT >

Detailed Description

template<typename T, typename CompareOrHashT = std::less<T>>
class ConnectedComponentsFinder< T, CompareOrHashT >

Definition at line 198 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]

ConnectedComponentsFinder ( )
inline

Definition at line 201 of file connected_components.h.

◆ ConnectedComponentsFinder() [2/2]

ConnectedComponentsFinder ( const ConnectedComponentsFinder< T, CompareOrHashT > &  )
delete

Member Function Documentation

◆ AddEdge()

void AddEdge ( T  node1,
T  node2 
)
inline

Definition at line 213 of file connected_components.h.

◆ AddNode()

void AddNode ( T  node)
inline

Definition at line 209 of file connected_components.h.

◆ Connected()

bool Connected ( T  node1,
T  node2 
)
inline

Definition at line 220 of file connected_components.h.

◆ FindConnectedComponents() [1/2]

std::vector< std::vector< T > > FindConnectedComponents ( )
inline

Definition at line 241 of file connected_components.h.

◆ FindConnectedComponents() [2/2]

void FindConnectedComponents ( std::vector< typename internal::ConnectedComponentsTypeHelper< T, CompareOrHashT >::Set > *  components)
inline

Definition at line 249 of file connected_components.h.

◆ GetNumberOfComponents()

int GetNumberOfComponents ( ) const
inline

Definition at line 262 of file connected_components.h.

◆ GetNumberOfNodes()

int GetNumberOfNodes ( ) const
inline

Definition at line 270 of file connected_components.h.

◆ GetSize()

int GetSize ( T  node)
inline

Definition at line 228 of file connected_components.h.

◆ operator=()

ConnectedComponentsFinder & operator= ( const ConnectedComponentsFinder< T, CompareOrHashT > &  )
delete
The documentation for this class was generated from the following file: