connected_components.h File Reference

Go to the source code of this file.

Classes
class	DenseConnectedComponentsFinder
struct	ConnectedComponentsTypeHelper< T, CompareOrHashT >
struct	ConnectedComponentsTypeHelper< T, CompareOrHashT >::SelectContainer< U, E >
struct	ConnectedComponentsTypeHelper< T, CompareOrHashT >::SelectContainer< U, absl::enable_if_t< std::is_integral< decltype(std::declval< const U & >()(std::declval< const T & >()))>::value > >
class	ConnectedComponentsFinder< T, CompareOrHashT >

Namespaces
	util
	internal

Functions
template<class UndirectedGraph >
std::vector< int >	GetConnectedComponents (int num_nodes, const UndirectedGraph &graph)