Pb graphe en C++

Salut à tous,
Je suis en train d'implémenter un graphe basé sur les listes d'adjacence.
En première étape, j'ai essayé d'initialiser le tableau de pointeurs sur les sommets, mais j'ai l'impression que ça ne marche pas.

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

#include <string> #include <iostream> using namespace std;   class noeud { public: int n ; //n° de l’état destinataire char a ; //caractère de la transition conduisant à cet état. noeud *suiv1 ; //on utilise une liste chainée. noeud *suiv2 ; //à double pointeurs }; class automate { private: int n; //nbre de noeud noeud *tab[]; public: void init_tab(int m); void ajouter_noeud(noeud);   };   void automate::init_tab(int m) { for (int i=0;i>m;i++) { tab[i]=new noeud(); tab[i]->n=i; cout << " I's ok ";   }   } int main(void) { int n; //Création de notre graphe automate *aut= new automate(); cout << "Tapez le nombre de noeuds de l'automate : "; cin >> n; (*aut).init_tab(n); return 0; }

---

En fait lors de l'exécution de ce bout de code je remarque que le message "I's ok" n'est pas affiché donc la méthode d'initialisation n'est pas atteinte.
Aidez moi SVP.

Citation:

---

Code:

---

noeud *tab[];

---

---

Ton tableau tab n'a pas de dimension. Si c'est un tableau dynamique, tu ferais mieux d'utiliser std::vector (voir FAQ).

Je ne sais pas mais ce n'est pas ça le pb.
En fait j'ai essayé de faire getch() mais il parait que <conio.h> n'est reconnu par le compilateur.

Pour afficher ton message " I's ok ", introduis simplement -1 lors de l'exécution... :D
(euh..., WARNING: Le message s'affichera 2147483648 fois si int est sur 32bits) :lol:
Plus sérieusement, remplace i>m par i<m dans le for et ton problème sera résolu... ;)

Citation:

---

Envoyé par Fahmi06

Code:

---

1 2	for (int i=0;i>m;i++)

---

---

Et oui toujours on met de telles fautes de betises.:oops:

i<m ne résout qu'un problème!

Citation:

---

Envoyé par Fahmi06

Code:

---

1 2 3 4

noeud *tab[]; ... tab[i]=new noeud();

---

---

Ton tableau n'est pas alloué... la remarque de Laurent Gomila est justifiée.
En fait, tu alloues de l'espace mémoire pour un noeud mais pas pour le tableau (dynamique) contenant le pointeur vers l'espace alloué dans la case tab[i].

Voila j'ai essayé de refaire avec les vecteurs, mais j'ai qqs pbs à vous mentionner

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

class automate { private: int n; //nbre de noeud vector<noeud*> tab; public: void init_tab(int m); void ajouter_noeud(noeud);   };   void automate::init_tab(int m) { noeud *e; for (int i=0;i<m;i++) { e=new noeud(); e->n=i+1; tab.push_back(e); } delete e; //on les affiche, toujours sur le meme principe ... for(int j=0; j<tab.size(); j++) { cout << tab[j]->n << "\n" ; } }

---

Lors de l'exécution l'ordre d'affichage affiche le 0 en dernier lieu:
Tapez le nombre de noeuds de l'automate : 7
1
2
3
4
5
6
0
et parfois il m'affiche n'importe quoi :
Tapez le nombre de noeuds de l'automate : 5
1
2
3
4
159039992
Est ce que ça peut s'expliquer?
merci d'avance.

C'est parce que tu détruis le dernier élément inséré (delete e) ; sa valeur sera donc n'importe quoi. Il ne faut pas le détruire, puisque ton tableau pointe toujours dessus.

Ok mais je dois comme même le détruire quelque part.
En tous cas ça ne résoud pas tous les pbs parce que le 0 reste tjours le dernier affiché.

Un conseil évite les tableau de pointeurs si possible

Code:

---

1 2	vector<noeud*> tab;

---

par

Code:

---

1 2	vector<noeud> tab;

---

Sinon penses à créer une méthode pour détruire correctement ton vecteur et appelle la dans le destructeur de automate par exemple.
Consulte la FAQ pour trouver la meilleure solution

Citation:

---

comme même

---

quand même

Citation:

---

Ok mais je dois comme même le détruire quelque part.

---

Seulement une fois que tu n'en as plus besoin...

Citation:

---

En tous cas ça ne résoud pas tous les pbs parce que le 0 reste tjours le dernier affiché.

---

Tu n'as aucun noeud qui vaut 0, si tu as un zéro affiché c'est donc un bug.

Citation:

---

Ok mais je dois comme même le détruire quelque part.

---

Une solution est dans le destructeur de ta classe...

Code:

---

1 2 3 4 5

while(this->tab.size() >0) { delete this->tab.back(); this->tab.pop_back(); }

---

Quelquechose dans le genre....

Merci pour vos réponses qui m'aident beaucoup à ameliorer mon code.
Mais j'ai un autre pb SVP. Est ce que qq'un peut m'expliquer la signification d'une erreur de segmentation générée lors de l'exécution.

Exécute ton code pas à pas avec un debugger pour savoir exactement où est ton erreur.

Causes possibles :

• tentative d'accès à une case inexistante d'un tableau
• delete deux fois sur le même pointeur
• problème d'allocation ou mémoire non allouée
• ... beaucoup d'autres

Toutes les causes de la segmentation fault se résument à des accès interdits à certains emplacements mémoire.

Citation:

---

Envoyé par befalimpertinent

Exécute ton code pas à pas avec un debugger pour savoir exactement où est ton erreur.

---

Est ce que tu peux me donner une méthode pour le faire car je ne sais pas comment le faire.

Tu travailles sur quel plateforme Win, Linux ?
Avec quels outils ou IDE : Visual, gcc ?

Je travaille sous fedora 6.
J'ai installé QT4.3.0 qui peut compiler des codes C et C++(car je pense il utilise le compilateur g++)

Si tu compiles avec la console tu peux utiliser gdb (english) qui est un bon debugger. Voir aussi cette doc en français.
Je ne connait pas les autres debugger sous Fedora mais il doit surement y avoir des outils plus graphique et plus "user-friendly" comme on dit.
Mais gdb devrait te suffire.
Essayes de taper dans ta console :
gdb ton_prog

ça devrait suffire à dire à quelle ligne ça plante il me semble.
Après je ne l'ai pas suffisamment utilisé pour pouvoir t'en dire plus (je suis sous Xp et Visual). Consulte la doc si besoin.