diff --git a/Graphes/TP1:CodageDeGraphes/Exercice1.c b/Graphes/TP1:CodageDeGraphes/Exercice1.c new file mode 100644 index 0000000..e64dde0 --- /dev/null +++ b/Graphes/TP1:CodageDeGraphes/Exercice1.c @@ -0,0 +1,165 @@ +#include +#include +#include +#include + +struct graphe{ + int ordre; /*l'ordre du graphe*/ + int** adj; /*la matrice d'adjacence, donnée par un double tableau dynamique*/ + int oriente; /*vaut 0 si le graphe est non orienté, 1 sinon*/ +}; + +typedef struct graphe graphe; + +graphe creergraphe(int ord,int or){ + int i; + int j; + graphe NouvGraphe; + NouvGraphe.ordre=ord; + NouvGraphe.oriente=or; + NouvGraphe.adj=calloc(ord,sizeof(int*)); + for (i=0;i