structures et pointeurs

Version imprimable

Bonjour! je voudrais implementer un graphe et voici donc mes debuts:

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
 
struct elementadjacent
    { int info;
      struct elementadjacent *suivant;
    };
 
struct sommet
    {  int label;
        int info;
        struct elementadjacent *adj;
        struct sommet* suivant; 
   };
 
struct graphe
  {  int nbSommet;
      int nbArete;
      int maxSommet;
      struct sommet* premierSommet;
      struct sommet* dernierSommet;
 }
 
//initialisation du graphe
void InitGraphe(graphe *g)
 { g=new graphe;
    (*g).nbSommet=0;
    (*g).nbarete=0;
    (*g).maxSommet=0;
    g.premierSommet=NULL;
    g.dernierSommet=NULL;
  }

Je voudrais donc savoir est-ce que ma procedure InitGraphe est bien implementer? et commet proceder pour ecrie la procedure ajoutSommet(graphe* g,int S)?
Merci d'avance:cry:

04/07/2011, 08h25
skeud
Ton init graph n'est pas comme il faut, si tu fais comme sa:
Code:

1 2 3 graph *g; g=NULL; InitGraph(g);
g vaudra NULL apres l'appel de InitGraph, il vaut mieux faire comme ça:
InitGraph(graph *&g)
(je suis pas sur si la syntaxe est celle-ci, donc me corriger si necessaire).
Pour prendre la référence sur pointeur de g ;)

Citation:

Je voudrais donc savoir est-ce que ma procedure InitGraphe est bien implementer?

Non.
1- Il y a une erreur de principe : g est un paramètre de la fonction. Le rôle d'un paramètre est de transmettre une valeur à une fonction, valeur nécessaire à son fonctionnement. Or dans ton code, la première chose que tu fais est g=... ce qui écrase la valeur transmise à la fonction. Ceci prouve que la valeur transmise à g n'a pas d'importance donc que g n'a pas à être un paramètre mais une simple variable locale.
2- graphe n'est pas un type, c'est struct graphe le type (on est dans le forum C)
3- new n'est pas du C. On doit utiliser malloc() (on est dans le forum C)
4- (*g).nbSommet n'est pas faux mais une syntaxe lourde et avantageusement remplacée par g->nbSommet
5- g.premierSommet est faux : g n'est pas une struct/union mais une adresse de struct/union. La syntaxe est la même qu'en 4.
6- La fonction crée (ou devrait créer) une struct graphe dynamiquement. Il faut donc qu'elle retourne l'adresse de la structure créée.

Donc globalement :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 //initialisation du graphe struct graphe * InitGraphe(void) { struct graphe * g=malloc(sizeof *g); if(g != NULL) { g->nbSommet=0; g->nbarete=0; g->maxSommet=0; g->premierSommet=NULL; g->dernierSommet=NULL; } return g; } .... struct graphe * gra = InitGraphe(); if(gra != NULL)....

04/07/2011, 23h40
yabo84

Merci pour la reponse mais je voudrais ma procedure InitGraphe prenne un parametre peu importe qu'il renvoie ou ne renvoi rien

Dans ce cas tu fais comme ça:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
//initialisation du graphe
void InitGraphe(struct graphe **ret)
{ 
   struct graphe * g=malloc(sizeof *g);
   if(g != NULL)
   {   
      g->nbSommet=0;
      g->nbarete=0;
      g->maxSommet=0;
      g->premierSommet=NULL;
      g->dernierSommet=NULL;
   }
   *ret=g;
}
 
struct graphe *g=NULL;
InitGraph(&g);

09/07/2011, 23h37
yabo84

Code:

void InitGraphe(struct graphe **ret

Deux etoiles??? pointeur sur un pointeur de struct graphe? j n comprend pa bien cette ligne
10/07/2011, 00h11
jeroman
Citation:

Deux etoiles??? pointeur sur un pointeur de struct graphe? j n comprend pa bien cette ligne

Cela permet de modifier la valeur du pointeur "g" situé hors de cette fonction :
Code:

1 2 struct graphe *g=NULL; InitGraph(&g);
Après l'appel de la fonction, "g" est modifié (sauf si l'allocation de mémoire a échoué, bien entendu).
11/07/2011, 04h21
lilington
Citation:

Envoyé par yabo84

Code:

void InitGraphe(struct graphe **ret

Deux etoiles??? pointeur sur un pointeur de struct graphe? j n comprend pa bien cette ligne

en faite tu envois l'adresse du pointeur a modifier. regarde l'appelle de la fonction que t'as donne skeu:
Code:

1 2 InitGraphe(&g);
en faisant ainsi lorsque le dit donne comme information l'addresse du pointeur a modifier le resultat c'est que dans ta fonction tu modifies le pointeur mais a l'exterieur l'addresse initial du pointeur n'a pas change. c'est surtout du au fait que tu utilise malloc dans la fonction qui peut deplacer le pointeur si necessaire.