Algorithms_in_C++  1.0.0
Set of algorithms implemented in C++.
Public Member Functions | Private Member Functions | Private Attributes | List of all members
graph Class Reference
Collaboration diagram for graph:
[legend]

Public Member Functions

 graph (int v)
 
void addedge (int src, int dest)
 
void printgraph ()
 
void bfs (int s)
 
 graph (int n)
 
void addEdge (int, int)
 
int getConnectedComponents ()
 

Private Member Functions

void depth_first_search ()
 
void explore (int, vector< bool > &)
 

Private Attributes

int v
 
list< int > * adj
 
vector< vector< int > > adj
 
int connected_components
 
The documentation for this class was generated from the following files: