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

Detailed Description

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

Definition at line 229 of file connected_components.h.

Public Types

using Set = typename internal::ConnectedComponentsTypeHelper< T, CompareOrHashT, Eq >::Set
 

Public Member Functions

 ConnectedComponentsFinder ()
 
 ConnectedComponentsFinder (const ConnectedComponentsFinder &)=delete
 
ConnectedComponentsFinder & operator= (const ConnectedComponentsFinder &)=delete
 
void AddNode (T node)
 
bool 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< Set > *components)
 
int GetNumberOfComponents () const
 
int GetNumberOfNodes () const
 

Member Typedef Documentation

◆ Set

using Set = typename internal::ConnectedComponentsTypeHelper<T, CompareOrHashT, Eq>::Set

Definition at line 231 of file connected_components.h.

Constructor & Destructor Documentation

◆ ConnectedComponentsFinder() [1/2]

ConnectedComponentsFinder ( )
inline

Definition at line 236 of file connected_components.h.

◆ ConnectedComponentsFinder() [2/2]

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

Member Function Documentation

◆ AddEdge()

bool AddEdge ( T  node1,
T  node2 
)
inline

Definition at line 250 of file connected_components.h.

◆ AddNode()

void AddNode ( T  node)
inline

Definition at line 244 of file connected_components.h.

◆ Connected()

bool Connected ( T  node1,
T  node2 
)
inline

Definition at line 257 of file connected_components.h.

◆ FindConnectedComponents() [1/2]

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

Definition at line 278 of file connected_components.h.

◆ FindConnectedComponents() [2/2]

void FindConnectedComponents ( std::vector< Set > *  components)
inline

Definition at line 286 of file connected_components.h.

◆ GetNumberOfComponents()

int GetNumberOfComponents ( ) const
inline

Definition at line 297 of file connected_components.h.

◆ GetNumberOfNodes()

int GetNumberOfNodes ( ) const
inline

Definition at line 305 of file connected_components.h.

◆ GetSize()

int GetSize ( T  node)
inline

Definition at line 265 of file connected_components.h.

◆ operator=()

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