diff --git a/TP/TP2.md b/TP/TP2.md new file mode 100644 index 0000000..2b285b2 --- /dev/null +++ b/TP/TP2.md @@ -0,0 +1,92 @@ +TP Graphes 2 : Chemins et connexité +============ + +Le TP est prévu pour être fait en utilisant le codage des graphes à l'aide de matrices d'adjacence. + +- - - - - +Exercice 0 : Affichage +---------- + +***Question :*** +Ecrire une fonction permettant d'afficher une matrice carrée (la taille de la matrice sera donnée en argument) : +``` +void afficherMatrice(int **m,int taille); +``` + + +**Question :** +Ecrire une fonction permettant d'afficher la matrice d'adjacence d'un graphe donné en argument : +``` +void afficherAdjacence(graphe g); +``` + +- - - - - +Exercice 1 : Chemins de longueur fixe +---------- + +La multiplication de matrices carrées se fait grâce à la fonction de prototype : +``` +int** multiplicationMatriceCarre(int **a,int **b,int size); + ``` + +Le code de la fonction est donné ci-dessous. Si vous le souhaitez, vous pouvez ignorer le code et faire la fonction vous-même. +``` +int** multiplicationMatriceCarre(int **a,int **b,int size){ + int** res=calloc(size,sizeof(int*)); + int i,j,k; + for(i=0;i