ConnectedComponentsFinder< T, CompareOrHashT, Eq > Class Template Reference

Detailed Description

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

Definition at line 220 of file connected_components.h.

#include <connected_components.h>

Public Types
using	Set

Public Member Functions
	ConnectedComponentsFinder ()=default
	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

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

using ConnectedComponentsFinder< T, CompareOrHashT, Eq >::Set

Initial value:

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

Definition at line 222 of file connected_components.h.

Constructor & Destructor Documentation

ConnectedComponentsFinder() [1/2]

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

ConnectedComponentsFinder< T, CompareOrHashT, Eq >::ConnectedComponentsFinder ( )

default

ConnectedComponentsFinder() [2/2]

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

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

delete

Member Function Documentation

AddEdge()

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

bool ConnectedComponentsFinder< T, CompareOrHashT, Eq >::AddEdge ( T node1, T node2 )

inline

Definition at line 241 of file connected_components.h.

AddNode()

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

void ConnectedComponentsFinder< T, CompareOrHashT, Eq >::AddNode ( T node )

inline

Definition at line 235 of file connected_components.h.

Connected()

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

bool ConnectedComponentsFinder< T, CompareOrHashT, Eq >::Connected ( T node1, T node2 )

inline

Definition at line 248 of file connected_components.h.

FindConnectedComponents() [1/2]

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

std::vector< std::vector< T > > ConnectedComponentsFinder< T, CompareOrHashT, Eq >::FindConnectedComponents ( )

inline

Definition at line 269 of file connected_components.h.

FindConnectedComponents() [2/2]

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

void ConnectedComponentsFinder< T, CompareOrHashT, Eq >::FindConnectedComponents ( std::vector< Set > * components )

inline

Definition at line 277 of file connected_components.h.

GetNumberOfComponents()

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

int ConnectedComponentsFinder< T, CompareOrHashT, Eq >::GetNumberOfComponents ( ) const

inline

Definition at line 288 of file connected_components.h.

GetNumberOfNodes()

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

int ConnectedComponentsFinder< T, CompareOrHashT, Eq >::GetNumberOfNodes ( ) const

inline

Definition at line 296 of file connected_components.h.

GetSize()

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

int ConnectedComponentsFinder< T, CompareOrHashT, Eq >::GetSize ( T node )

inline

Definition at line 256 of file connected_components.h.

operator=()

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

ConnectedComponentsFinder & ConnectedComponentsFinder< T, CompareOrHashT, Eq >::operator= ( const ConnectedComponentsFinder< T, CompareOrHashT, Eq > & )

delete

---

The documentation for this class was generated from the following file:

• ortools/graph/connected_components.h