OR-Tools  8.2
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

namespace  util
 
namespace  internal
 

Functions

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