file de sommets d'un graphe
salut!!!!je dois gérer une file qui prend les sommets d'un graphe!mais j'y arrive pas du tout le programme se plante!je pense que le problème vient de la création d'une file vide mais je ne sais pas c'est quoi le problème :? . besoin d'aide SVP!!!:(
Code:
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
|
/*---------------------------------------------------------
-- structure sommet
---------------------------------------------------------*/
struct SOMMET {
int marque, cle;
};
typedef struct SOMMET sommet;
/*----------------------------------------
--structure element file
----------------------------------------*/
struct element{
sommet somet;
struct element * suivant;
};
typedef struct element maillon;
typedef struct{
struct element * tete, *queue;
}File;
/*--------------------------------------------
-- creation de la file
----------------------------------------------*/
File* creer_file(void)
{
File * pf;
printf("creer file");
pf->tete->somet.cle = 0;
pf->tete->somet.marque = 0;
pf->tete->suivant->somet.marque = 0;
pf->tete->suivant->somet.cle = 0;
pf->queue->somet.cle = 0;
pf->queue->somet.marque = 0;
pf->queue->suivant->somet.cle = 0;
pf->queue->suivant->somet.marque = 0;
return pf;
} |
