C++ Reference
C++ Reference: Graph
connected_components.h
Go to the documentation of this file.
void AddEdge(T node1, T node2)
Definition: connected_components.h:213
ConnectedComponentsFinder()
Definition: connected_components.h:201
std::vector< std::vector< T > > FindConnectedComponents()
Definition: connected_components.h:241
ConnectedComponentsFinder(const ConnectedComponentsFinder &)=delete
void FindConnectedComponents(std::vector< typename internal::ConnectedComponentsTypeHelper< T, CompareOrHashT >::Set > *components)
Definition: connected_components.h:249
bool Connected(T node1, T node2)
Definition: connected_components.h:220
int GetNumberOfNodes() const
Definition: connected_components.h:270
int GetNumberOfComponents() const
Definition: connected_components.h:262
ConnectedComponentsFinder & operator=(const ConnectedComponentsFinder &)=delete
DenseConnectedComponentsFinder(const DenseConnectedComponentsFinder &)=delete
void AddEdge(int node1, int node2)
DenseConnectedComponentsFinder()
Definition: connected_components.h:83
int FindRoot(int node)
const std::vector< int > & GetComponentRoots()
std::vector< int > GetComponentIds()
bool Connected(int node1, int node2)
void SetNumberOfNodes(int num_nodes)
DenseConnectedComponentsFinder & operator=(const DenseConnectedComponentsFinder &)=delete
int GetNumberOfNodes() const
Definition: connected_components.h:96
int GetNumberOfComponents() const
Definition: connected_components.h:95
int GetSize(int node)
Definition: connected_components.h:134
Definition: connected_components.h:56
std::vector< int > GetConnectedComponents(int num_nodes, const UndirectedGraph &graph)
Definition: connected_components.h:296
absl::flat_hash_map< T, int, CompareOrHashT > Map
Definition: connected_components.h:156
absl::flat_hash_set< T, CompareOrHashT > Set
Definition: connected_components.h:155
std::set< T, CompareOrHashT > Set
Definition: connected_components.h:143
std::map< T, int, CompareOrHashT > Map
Definition: connected_components.h:144
typename SelectContainer< CompareOrHashT >::Set Set
Definition: connected_components.h:159
typename SelectContainer< CompareOrHashT >::Map Map
Definition: connected_components.h:160