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]#include <string>
[code=cpp]#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;
}
[/code]
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.