Discussion :

[yabo84]

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

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
 
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

[skeud]

Ton init graph n'est pas comme il faut, si tu fais comme sa:

Code :

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

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

[diogene]

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 :

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
//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)....

[yabo84]

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

[skeud]

Dans ce cas tu fais comme ça:

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
//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);

[yabo84]

Code :

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

void InitGraphe(struct graphe **ret

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

[jeroman]

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 :

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

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).

[lilington]

Code :

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

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 :

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

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.