dartoisl/Graphes
1
2
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Merge branch 'master' of https://dwarves.iut-fbleau.fr/gitiut/dartoisl/Graphes

Browse Source
This commit is contained in:
Luc Dartois 2023-02-09 14:13:58 +01:00
commit cad1394b40
2 changed files with 15 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
TP/TP1.md
View File

@ -72,7 +72,7 @@ Ainsi que des fonctions les utilisant :
``` ```
int tailleM(maillon *m){ //Renvoie la taille d'une liste int tailleM(maillon *m){ //Renvoie la taille d'une liste
int res=0; int res=0;
while(!listeVide(m)){ while(m!=NULL)){
res++; res++;
m=m->suivant; m=m->suivant;
} }

15
TP/fonctionVisuelGraphe.c
View File

@ -13,7 +13,7 @@ void visuelGraphe(graphe g){
int i,j; int i,j;
int x,y; int x,y;
char* nV=malloc(2); char* nV=malloc(2);
*nV='1'; *nV='0';
*(nV+1)='\0'; *(nV+1)='\0';
int* cX=calloc(g.ordre,sizeof(int)); int* cX=calloc(g.ordre,sizeof(int));
int* cY=calloc(g.ordre,sizeof(int)); int* cY=calloc(g.ordre,sizeof(int));
@ -28,6 +28,8 @@ void visuelGraphe(graphe g){
} }
//Version si le graphe est une matrice d'adjacence
for(i=0;i<g.ordre;i++){ for(i=0;i<g.ordre;i++){
for(j=0;j<g.ordre;j++){ for(j=0;j<g.ordre;j++){
if(g.adj[i][j]!=0){ if(g.adj[i][j]!=0){
@ -35,6 +37,17 @@ void visuelGraphe(graphe g){
} }
} }
} }
//Version à utiliser si le graph est un tableau de listes chaînées
/*
maillon* read;
for(i=0;i<g.ordre;i++){
read=g.voisins[i];
while(read!=NULL){
DessinerSegment(cX[i],cY[i],cX[read->valeur],cY[read->valeur]);
read=read->suivant;
}
}
*/
Touche(); Touche();
FermerGraphique(); FermerGraphique();