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.