KrisLibrary  1.0.0
Public Member Functions | Public Attributes | List of all members
Graph::ConnectedComponents Class Reference

Public Member Functions

template<class Node , class Edge >
void Compute (const UndirectedGraph< Node, Edge > &G)
 
void Resize (int numNodes)
 
void Clear ()
 
void AddEdge (int i, int j)
 
void AddNode ()
 
int GetComponent (int i)
 
int GetComponent (int i) const
 
bool SameComponent (int i, int j)
 
bool SameComponent (int i, int j) const
 
void GetRepresentatives (std::vector< int > &reps) const
 
size_t NumComponents () const
 
void EnumerateComponent (int node, std::vector< int > &items) const
 

Public Attributes

UnionFind sets
 

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