Discussion :

[line86]

Bonjour a vous tous, voila j'ai un probleme dans la gestion de ma file pour le parcours en largeur d'un graphe, elle n'enfile pas mes valeurs donc une fois la boucle for terminée au lieu de defiler, elle fait une erreur de seg...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
 
/* Fichier File.c */
#define TRUE 0
#define FALSE 1
 
typedef struct cel
{
struct cel *Next, *Prex;
int Val;
}Cellul, *List;
 
typedef struct file
{
List Tete, Queue;
}file, *File;
 
void Enfile (File *F, int x)
{
 if (*F)
  {List new = AlloueCellule (x);              /* Liste ptrTete */
  if (!new){printf("erreur alloc memoire dans Enfile\n"); return;}
  if ((*F)->Tete)
    {                                /* ptrTete = (*F)->Tete */
     ptrTete->Next=new;               
     new->Prex=ptrTete;
     (*F)->Tete=new;
    }
  else {(*F)->Tete=new; (*F)->Queue=new;}
  }
 return;
}
 
int Defile (File *F)
{
 int res=0;
 if (*F);
 {
  List ptr=NULL;
  if ((*F)->Queue)            /* if (((*F)->Queue->Next)!=NULL) */
    {
     ptr=(*F)->Queue;
     res=ptr->Val;
     (*F)->Queue = ptr->Next; 
     ptr->Prex = NULL;        /* (*F)->Queue->Prex = NULL */
     free(ptr);
     return res;
    }
  if ((*F)->Queue == (*F)->Tete)   /* else  */
    {
     ptr = (*F)->Queue;
     res=ptr->Val;
     (*F)->Queue =NULL;
     (*F)->Tete = NULL;
     free (ptr);
     return res;
    }
  }
return -1;
}
 
/* Fichier Graphe.c */
#define GREEN 0    		/* visite non commencée */
#define YELLOW 1  	/* visite commencée */
#define RED 2    	  		/* visite terminée */
 
/* graphes par liste d'adjacence  */
 
typedef struct cell 
{
 int Val;
 struct cell* Suiv;
} Cellule,* Liste; 
 
typedef struct graph
{
 int size;  	       /* size is the number of vertices */
 Liste* adj; 	     /* array of the adjacency lists   */
 int *flag;     /* Bien definir comme un pointeur et non int flag[] */
}graph, *Graph;  /* type Graph pointeur sur la structure */
 
void ParcoursLargeur (Graph g, int v)
{
 initGREEN(g);
 Liste w;
 File F = InitFile ();
 printf ("%d", v);
 g->flag[v] = GREEN;  /* g->flag[v] = YELLOW; */
 Enfile (&F, v);
 while (EstVide(F) != TRUE)
  {
   v=Defile (&F);
   for (w=g->adj[v]; w !=NULL; w=w->Suiv)
      if (g->flag[w->Val] == GREEN)
         {
          Enfile(&F,w->Val);
          g->flag[w->Val] = YELLOW;
         }printf("\n");
  }
}

Les commentaires sont une correction de mon code

[Sve@r]

Tu connais cette légende urbaine qui dit que certains programmeurs mettent des commentaires dans leur code ?
Il parait que ça rend le code plus lisible mais moi j'y crois pas trop. Et toi ???

[aoyou]

Tu connais cette légende urbaine qui dit que certains programmeurs mettent des commentaires dans leur code ?
Il parait que ça rend le code plus lisible mais moi j'y crois pas trop. Et toi ???

Très constructif comme remarque... Bien sûr qu'il faut commenter. Toutefois, la notion de liste et de graphe est classique. Son code se lit donc facilement et il a commenté les particularités de son graphe.

Bonjour a vous tous, voila j'ai un probleme dans la gestion de ma file pour le parcours en largeur d'un graphe, elle n'enfile pas mes valeurs donc une fois la boucle for terminée au lieu de defiler, elle fait une erreur de seg...

Le plus simple pour résoudre une erreur de segmentation est d'y aller au debugger. Tu trouveras facilement de l'aide dessus dans ce forum.
Il serait intéressant que tu passes tout ton code. Les fonctions Enfile et Defile même si elles sont un peu compliquées semblent bonnes. Il faudrait voir le code de AlloueCellule et InitFile pour voir d'où vient le seg fault.
Autrement, tu dois avoir un souci quand tu défiles toute une file et que tu enfiles de nouveau. Ca ne doit pas être complément parfait.
Tu te mélanges les pinceaux entre pointeur et pointeur de pointeur. Tu utilises des pointeurs de pointeurs pour tes fonctions mais ça ne sert pas à grand chose à part compliqué le code.
Autrement, en faisant une recherche sur le forum, tu trouveras des exemples de parcours de graphe.

[line86]

Merci pour vos remarques
Oui effectivement mon code est un peu sec en commentaires lol
et j'ai effectivement passé mon code au debuggage, j'ai mit des printf tout partout et je pense avoir résolu mon problème il y'avait apparemment une erreur dans mes tests pour le enfile, du coup il ne retournait jamais une File vide.

je vais éditer mon premier post avec "les corrections" (pas sur que ca soit juste).

aoyou : Tu utilises des pointeurs de pointeurs pour tes fonctions mais ça ne sert pas à grand chose à part compliqué le code.

Pourrais tu m'en dire davantage ca m'aiderait a y voir plus clair

Merci a vous

[aoyou]

Dans tes fonctions Enfile et Defile, F est un pointeur de pointeur que tu n'arrêtes pas de déréférencer. Autant avoir uniquement un pointeur.

[line86]

Mais par exemple dans le tuto de ce site

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
/* La structure d'une liste doublement chainée */
stypedef struct dll
{
   struct dll *prev;
   struct dll *next;
   void *data;
} dll_s;
 
/* Prototype de la fonction insertion d'un maillon */
void dll_insert (dll_s ** pp_dll, void *data)

ce n'est pas comme pour mon prototype de fonctions Enfile et Defile?

Merci encore

[diogene]

Ton cas est différent.
Dans le cas tuto, les arguments se réfèrent aux maillons de la chaîne donc à un pointeur contenant l'adresse du premier maillon, et ce pointeur doit pouvoir être modifié d'où la double *
Dans ton cas, ils se réfèrent à une structure contenant les pointeurs d'adresse des maillons. Il suffit d'avoir l'adresse de cette structure pour accéder aux pointeurs.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
void Enfile (file *F, int x) //ou
void Enfile (File F, int x)  // que je n'aime pas parce que le pointeur est "caché"

[Médinoc]

Les fonctions du tuto modifient directement les pointeurs, donc ont besoin de leur adresse.
Tes fonctions ne le font pas, elles n'ont donc pas besoin de pointeurs de pointeur.

[Sve@r]

Très constructif comme remarque...

Ben le post est resté sans réponse pendant plus d'un jour (ce qui est assez rare sur ce fofo). Il a suffit que je le remette en haut de l'affiche pour que les réponses fusent. Rien que ça c'est déjà une forme constructive...

Les commentaires sont une correction de mon code

Yes, beaucoup mieux

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

 if (*F);

T'es sûre que le point-virgule est une bonne idée ???

[line86]

Merci beaucoup pour vos reponses j'y vois plus clair mnt

Sve@r: if (*F); T'es sûre que le point-virgule est une bonne idée ???

Oui effectivement je l'avais vu et enlever mais j'ai oublié de faire la modif sur mon post... gcc ne me l'avait meme pas signalé

Merci encore

Bonne journée a vous

[Emmanuel Delahaye]

Oui effectivement je l'avais vu et enlever mais j'ai oublié de faire la modif sur mon post... gcc ne me l'avait meme pas signalé

C'est parce que ton compilateur est mal configuré :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
Project   : Forums (mem)
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\dev\forums2\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c: In function `main':
main.c:7: warning: empty body in an if-statement
Linking console executable: console.exe
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 1 warnings

avec

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
#include <stdio.h>
 
int main (void)
{
   int n = 123;
 
   if (n > 12);
   printf ("\n");
   return 0;
}

et

http://emmanuel-delahaye.developpez....tm#cfg_compilo