/************************************************************************************************/
/*			        LEDA Lab: 8th Lab Assignment					*/
/*			         Connected Components Algorithm			 					*/
/************************************************************************************************/

#define WhoAmI " GIVE YOUR NAMES AND A.M."		// for identification purposes		

#include <LEDA/graph/graph.h> 
#include <LEDA/core/queue.h> 
#include <LEDA/core/array.h> 
#include <LEDA/core/string.h>
#include <LEDA/core/d_array.h> // for the dynamic insertion of a graph...
#include <iostream> 
 
using namespace leda; 

using std::cout;
using std::cin;
using std::endl;
  
void construct_graph(	graph &G, 
			node_array<string> &name) 
{



}

void myprint( 	graph &G, 
		node_array<string> &name,
		node_array<int> &ComponentID )
{


}


void UndirectedBFS(	const graph &G,
			node s,
			node_array<int> &dist   )
{ 


}

int WeaklyConnectedComponents(	const graph &G,
			 	node_array<int> &ComponentID )
{


}


int main() 
{

cout << "///////////////////////////////////////////////////////////////////////////////////////////////////// " << endl;
cout << "LEDA LAB 2012: Lab8 \t DFS Algorithm \t" << WhoAmI << endl;
cout << "///////////////////////////////////////////////////////////////////////////////////////////////////// " << endl;
 

	int NumOfComponents ; 
	string s;

	graph G; 
	
	node_array<string> name;

	node_array<int> ComponentID(G); 	// The ID of the CC to which a node belongs...

	cout << "...GIVING A GRAPH AS INPUT..." << endl; 

	construct_graph(G,name); 
	
	NumOfComponents = WeaklyConnectedComponents(G,ComponentID);

	cout << endl << "RESULT = " << NumOfComponents << " components in the graph."<< endl;

	myprint(G,name,ComponentID);

}