/* ****************************************************************** *
 * ****************************************************************** *
 * Binome : Pierre Hyvernat et Charlie Chaplin
 * TP d'info602 : algorithme sur les graphes
 * ****************************************************************** *
 * ****************************************************************** *
 */



/* Remarques :
 *
 *   Pour tester votre programme, vous pouvez créer une fonction "main" à la
 *   fin de ce fichier.
 *
 *   Si vous voulez tester votre programme de la même manière que je le
 *   testerais, vous pouvez récupérer le "test.c" sur ma page internet. Pour
 *   l'utiliser, il faut supprimer (ou commenter) votre fonction "main" (il y
 *   a déjà une fonction main dans le fichier "test.c") puis suivre les étapes
 *   suivantes :
 *     - "> gcc -c graphes.c"
 *     - "> gcc -c test.c"
 *     - "> gcc -Wall -c nom1-nom2.c"
 *     - "> gcc -Wall -o test graphes.o nom1-nom2.o test.o"
 *     - lancer l'exécutable avec "> ./test"
 *   Les premières étapes de compilation ne sont à faire qu'une seule fois...
 *
 *   Vous pouvez aussi automatiser la compilation en utilisant la commande
 *   "make". Pour faire ça, il faut aussi récupérer le fichier "Makefile" sur
 *   ma page internet. Il faut ensuite remplacer (partout) "hyvernat-chaplin"
 *   par "nom1-nom2" dans le fichier "Makefile" et lancer "> make".
 *
 *   Pour pouvoir utiliser le fichier "test.c", il vous faudra créer quatres
 *   fichiers appelés "graphe1.gr", "graphe2.gr", "graphe.gr" et "graphe4.gr"
 *   contenant des graphes tels que décrit dans le fichier "graphes.h" vers la
 *   fonction "lireGrapheListe".
 *
 */









/* on aura besoin des types et fonction dclarés dans "graphes.h" */
#include "graphes.h"




/* Exo 1, question 1 : affichage */
/* Blabla... */
void afficheGrapheListe (GrapheListe G) { }


/* Exo 1, question 2 : conversion liste d'adjacence vers matrice d'adjacence. */
/* Blabla...*/
GrapheMatr listeVersMatrice(GrapheListe G) {
 return(NULL) ;
}

/* Exo 1, question 2 : conversion matrice d'adjacence vers liste d'adjacence. */
/* Blabla...*/
GrapheListe matriceVersListe(GrapheMatr H) {
 return(NULL);
}



/* Exo 1, question 3 : calcul du tranposé d'un graphe */
/* Blabla...*/
GrapheListe transpose(GrapheListe G) {
 return(NULL);
}



/* Exo 2 : vérifier si un graphe est biparti. */
/* Blabla... */
int*biparti(GrapheListe G) {
 return(0) ;
}



/* Exo 3 : calcul des composantes fortement connexes. */
/* Blabla... */
int composantesFortemenentConnexes(GrapheListe G, int *CC) {
 return(0);
}