/****     fichier test
 ****     pour tester l'implementation de la classe graphe 	 
 */

#include <iostream.h>
#include "Graph.h"

 main() {
  Graph myGraph;

  myGraph.AddNode("A");
  myGraph.AddNode("B");
  myGraph.AddNode("C");
  myGraph.AddNode("D");
  myGraph.AddNode("E");
  myGraph.AddNode("F");
  myGraph.AddNode("G");

  myGraph.AddArc("A", "B");
  myGraph.AddArc("B", "C");
  myGraph.AddArc("C", "A");
  myGraph.AddArc("C", "D");
  myGraph.AddArc("D", "E");
  myGraph.AddArc("E", "F");
  myGraph.AddArc("E", "G");
  myGraph.AddArc("F", "D");

  cout<<"parcours en profondeur \n";
  myGraph.parcours();  
  cout<<"\n affichage du graphe\n";
  myGraph.print();  

  Graph inv;
  myGraph.inverse(inv);
  cout<<"\n graphe inverse :\n";
  inv.print();

  myGraph.compFC();
  

}