Salut à tous!
Je dois implémenter un algo de coloration de graphe(pour ceux qui
connaissent) et j'ai pour cela une structure de type TGrapheList qui
représente un graphe.
Je souhaite lire un fichier (dont les lignes représentent une suite
d'arêtes et la premiere ligne est le nombre total d'arêtes).Pour
exemple :
4
0 1
0 2
1 3
2 3
est le fichier du graphe qui comprend 4 arêtes : 0-1 , 0-2, 1-3, et 2-3.
Lorsque je compile ce code aucune erreur mais à l'exécution lorsque je
tente de récupérer le contenu d'un fichier j'ai une erreur de
segmentation...J'ai beau chercher je ne trouve vraiment pas...
#include <string>
using namespace std;
const int CMAX=200;
struct TCell{
int voisin;
TCell* suivant;
};
typedef TCell* TPtr_Cell;
struct TGrapheList{
TPtr_Cell tab[CMAX];
int nb;
int coul[CMAX];
};
void LireGraphe(TGrapheList &graphe, string nomFichier)
{
fstream input;
int i,voisin,sommet;
TPtr_Cell p,q;
input.open(nomFichier.c_str(), ios::in);
if (!input)
{
cerr << "Erreur : ne peut ouvrir le fichier" << endl;
exit (EXIT_FAILURE);
}
input >> graphe.nb;
for (i=0;i<1;i++)
{
input >> sommet >> voisin;
q=graphe.tab[sommet];
while(q !=NULL)
q=q->suivant;
p=new TCell();
p->voisin=voisin;
p->suivant=NULL;
q=p;
}
input.close();
}
Ma structure TCell est la liste(je pense que vous l'avez remarqué
)
Si quelqu'un pouvait m'aider ce serait génial!!!!!!!!!!!