/* la fonction de teste pour tester les fonctions */

#include "graphes.h"


#define NB_AL 10 /* nombre de fois où l'on fait les testes aléatoires invisibles */






/* pour libérer la mémoire alloué à un graphe en liste d'adjacence */
GrapheListe freeGrapheListe(GrapheListe G) {
 if (G==NULL) return(NULL) ;
 int i;
 int n=G->nb_sommets;
 ListeAdj L,c;
 for(i=0;i<n;i++) {
  c=G->Adj[i];
  while(c!=NILL) {L=c->suivant; free(c); c=L; }
 }
 free(G);
 return(NULL) ;
}

/* idem pour les graphes en matrice d'adjacence */
GrapheMatr freeGrapheMatr(GrapheMatr H) {
 if (H==NULL) return(NULL) ;
 int i;
 int n=H->nb_sommets;
 int **T=H->Matr;
 for(i=0;i<n;i++) free(T[i]);
 free(H);
 return(NULL) ;
}





int main (void) {

 GrapheMatr H;
 GrapheListe G;
 GrapheListe G2;
 int *T;
 int n,m;
 int i,j;

 int k;

 printf("================================================================================================\n");
 printf("TEST AFFICHAGE...\n");
 G = lireGrapheListe("./graphe1.gr");
 afficheGrapheListe(G) ;
 G=freeGrapheListe(G);

 printf("\nTEST AFFICHAGE ALÉATOIRE...\n");
 G=grapheListeAleatoire(8,20,5,0);
 afficheGrapheListe(G);
 G=freeGrapheListe(G);


 printf("\n================================================================================================\n");
 printf("TEST CONVERSIONS...\n") ;
 G = lireGrapheListe("./graphe2.gr");
 afficheGrapheListe(G);
 printf("listeVersMatr :\n");
 H = listeVersMatrice(G);
 printf("matrVersListe :\n");
 G2 = matriceVersListe(H);
 afficheGrapheListe(G);
 G=freeGrapheListe(G);
 G2=freeGrapheListe(G2);
 H=freeGrapheMatr(H);

 printf("\nTEST CONVERSIONS ALÉATOIRE...\n") ;
 G=grapheListeAleatoire(133,2295,99,1);
 H = listeVersMatrice(G);
 G2 = matriceVersListe(H);
 G=freeGrapheListe(G);
 G2=freeGrapheListe(G2);
 H=freeGrapheMatr(H);

 printf("\n     ** Test supplémentaire :");
 for(k=0;k<NB_AL;k++) {
 printf("%i ",k);
 G=grapheListeAleatoire(100,5000,1000,1);
 H = listeVersMatrice(G);
 G2 = matriceVersListe(H);
 G=freeGrapheListe(G);
 G2=freeGrapheListe(G2);
 H=freeGrapheMatr(H);
 }
 printf("  **\n");


 printf("\n================================================================================================\n");
 printf("TEST TRANSPOSE...\n");
 G = lireGrapheListe("./graphe2.gr");
 afficheGrapheListe(G);
 G2=transpose(G);
 afficheGrapheListe(G2);
 G=freeGrapheListe(G);
 G2=freeGrapheListe(G2);

 printf("\nTEST TRANSPOSE ALÉATOIRE...\n");
 G=grapheListeAleatoire(133,2295,99,1);
 G2=transpose(G);
 G=freeGrapheListe(G);
 G2=freeGrapheListe(G2);

 printf("\n     ** Test supplémentaire :");
 for(k=0;k<NB_AL;k++) {
 printf("%i ",k);
 G=grapheListeAleatoire(100,5000,1000,1);
 G2=transpose(G);
 G=freeGrapheListe(G);
 G2=freeGrapheListe(G2);
 }
 printf("  **\n");


 printf("\n================================================================================================\n");
 printf("TEST BIPARTI...\n");
 G=lireGrapheListe("graphe3.gr");
 n=G->nb_sommets;
 T = malloc(n*sizeof(int));
 T = biparti(G);
 if (T==NULL) {printf("Le graphes n'est pas biparti...\n");}
 else {
  for(i=0;i<n;i++) {
   if (T[i]==ROUGE) printf("sommet %i de couleur ROUGE\n",i);
   else printf("sommet %i de couleur VERT\n",i);
  }
 }
 G=freeGrapheListe(G);
 free(T);

 printf("\nTEST BIPARTI ALÉATOIRE...\n");
 n=400; m=222;
 G=grapheListeAleatoire(n,m,1,0);
 T = malloc(n*sizeof(int));
 T = biparti(G);
 if (T==NULL) printf("Le graphes n'est pas biparti...\n");
 else {
  j=0;
  for(i=0;i<n;i++) {
   if (T[i]==ROUGE) j++;
  }
  printf("Le graphe est biparti et il y a %i sommets ROUGES et %i sommets VERTS.\n",j,n-j);
 }
 G=freeGrapheListe(G);
 free(T);

 printf("\n     ** Test supplémentaire :");
 for(k=0;k<NB_AL;k++) {
 printf("%i ",k);
 G=grapheListeAleatoire(100,5000,1000,1);
 T = malloc(n*sizeof(int));
 T = biparti(G);
 free(T);
 G=freeGrapheListe(G);
 }
 printf("  **\n");


 printf("\n================================================================================================\n");
 printf("TEST COMPOSANTES FORTEMENT CONNEXES...\n");
 G=lireGrapheListe("graphe4.gr");
 n=G->nb_sommets;
 T = malloc(n*sizeof(int));
 j = composantesFortemenentConnexes(G,T);
 printf("Le graphe comporte %i composantes fortements connexes.\n",j);
 if (j!=0) {for(i=0;i<n;i++) printf("  le sommet %i est dans la composante fortement connexe (%i)\n",i,T[i]);}

 printf("\nTEST COMPOSANTES FORTEMENT CONNEXES ALÉATOIRE...\n");
 n=400; m=222;
 G=grapheListeAleatoire(n,m,1,0);
 n=G->nb_sommets;
 T = malloc(n*sizeof(int));
 j = composantesFortemenentConnexes(G,T);
 printf("Le graphe comporte %i composantes fortements connexes.\n",j);

 printf("\n     ** Test supplémentaire :");
 for(k=0;k<NB_AL;k++) {
 printf("%i ",k);
 G=grapheListeAleatoire(100,5000,1000,1);
 T = malloc(n*sizeof(int));
 j = composantesFortemenentConnexes(G,T);
 free(T);
 G=freeGrapheListe(G);
 }
 printf("  **\n");


 printf("\n================\n=====  OK  =====\n================\n") ;
 return(1) ;
}