C++ Reference
C++ Reference: Graph
connected_components.h
int GetNumberOfComponents() const
Definition: connected_components.h:253
std::vector< int > GetComponentIds()
int GetSize(int node)
void AddEdge(int node1, int node2)
ConnectedComponentsFinder(const ConnectedComponentsFinder &)=delete
int GetNumberOfComponents() const
Definition: connected_components.h:95
typename SelectContainer< std::less< T > >::Set Set
Definition: connected_components.h:150
DenseConnectedComponentsFinder()
Definition: connected_components.h:83
DenseConnectedComponentsFinder(const DenseConnectedComponentsFinder &)=delete
std::set< T, CompareOrHashT > Set
Definition: connected_components.h:134
typename SelectContainer< std::less< T > >::Map Map
Definition: connected_components.h:151
int FindRoot(int node)
absl::flat_hash_set< T, CompareOrHashT > Set
Definition: connected_components.h:146
int GetNumberOfNodes() const
Definition: connected_components.h:96
std::vector< int > GetConnectedComponents(int num_nodes, const UndirectedGraph &graph)
Definition: connected_components.h:287
void AddEdge(T node1, T node2)
Definition: connected_components.h:204
void SetNumberOfNodes(int num_nodes)
bool Connected(int node1, int node2)
DenseConnectedComponentsFinder & operator=(const DenseConnectedComponentsFinder &)=delete
ConnectedComponentsFinder()
Definition: connected_components.h:192
std::vector< std::vector< T > > FindConnectedComponents()
Definition: connected_components.h:232
int GetNumberOfNodes() const
Definition: connected_components.h:261
Definition: connected_components.h:125
void FindConnectedComponents(std::vector< typename internal::ConnectedComponentsTypeHelper< T, CompareOrHashT >::Set > *components)
Definition: connected_components.h:240
absl::flat_hash_map< T, int, CompareOrHashT > Map
Definition: connected_components.h:147
Definition: connected_components.h:56
bool Connected(T node1, T node2)
Definition: connected_components.h:211
ConnectedComponentsFinder & operator=(const ConnectedComponentsFinder &)=delete
std::map< T, int, CompareOrHashT > Map
Definition: connected_components.h:135