Pb graphe en C++

**Fahmi06** · 09/08/2007, 12h39

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

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

**Laurent Gomila** · 09/08/2007, 12h46

Code :

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

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

**Fahmi06** · 09/08/2007, 13h14

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.

**Saji.Masson** · 09/08/2007, 13h20

Pour afficher ton message " I's ok ", introduis simplement -1 lors de l'exécution...

(euh..., WARNING: Le message s'affichera 2147483648 fois si int est sur 32bits)

Plus sérieusement, remplace i>m par i<m dans le for et ton problème sera résolu...

Envoyé par Fahmi06

Code :

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

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

**Fahmi06** · 09/08/2007, 13h25

Et oui toujours on met de telles fautes de betises.

**Saji.Masson** · 09/08/2007, 13h38

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

Envoyé par Fahmi06

Code :

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

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

**Fahmi06** · 09/08/2007, 16h09

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

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

**Laurent Gomila** · 09/08/2007, 16h23

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.

**Fahmi06** · 09/08/2007, 16h28

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

**befalimpertinent** · 09/08/2007, 16h35

Un conseil évite les tableau de pointeurs si possible

Code :

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

1
2
 
vector<noeud*> tab;

par

Code :

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

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

**Laurent Gomila** · 09/08/2007, 16h49

comme même

quand même

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

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

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.

**rikau2** · 10/08/2007, 10h48

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

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

Code :

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

1
2
3
4
5
while(this->tab.size() >0)
{
    delete this->tab.back();
    this->tab.pop_back();
}

Quelquechose dans le genre....

**Fahmi06** · 10/08/2007, 12h25

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.

**befalimpertinent** · 10/08/2007, 13h49

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

**loufoque** · 10/08/2007, 14h37

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

**Fahmi06** · 10/08/2007, 14h41

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.

**befalimpertinent** · 10/08/2007, 14h55

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

**Fahmi06** · 10/08/2007, 15h00

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

**befalimpertinent** · 10/08/2007, 15h12

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.

Pb graphe en C++

C++

Discussions similaires

Partager

Partager