Discussion :

[repulsed]

salut tout le monde, j'aurai besoin de vos lumi�res.
je travaillle sous Visual C++ version 6 et mon projet porte sur l'algorithme DAWG(g�n�ration d'automate syntaxique qui reconnait tous les mots d'un texte). pour l'impl�menter j'ai developp� une classe node dont les objets repr�sentent les �tats, une classe arc (chaque arc repr�sente une lettre) qui h�rite d'une class cellule ( liste doublement chain�e) et une class dawg qui � l'aide de ces classes et � partire d'un texte(string pass� en param) construit l'automate. les objets node ont un attribut "liste_arcs_sortants" pointeur de type arc ki pointe sur la t�te de la liste des arcs sortants de ce node. chaque arc ds la liste doublement chain�e a un pointeur de type node pointant sur son node suivant( les arcs d'une meme liste( d'un meme node origine) n'ont pas forcemment le meme node destination) au niveau des nodes il y'a aussi un pointeur suffix de type node ki pointe sur le node repr�sentant le d�but du suffix(chose qui permet le parcour en arri�re ). au niveau de la classe dawg il y'a un methode cr�er dawg qui declanche l'algo dawg et cr�e l'automate et retourne un pointeur sur le node source de l'automate. une fois l'automate cr��, je veux par la suite le dessiner en repr�sentant les nodes ,les arcs et les liens suffix biensur en lan�ant le parcours du graphe � partir du node source r�cup�r� lors de la cr�ation de l'automate, bref j'esp�re que je me suis bien fait comprendre , c'est pas �vident d'expliquer �a.

NB: je suis un m�ga d�butant en C++.

mes questions:
--------------

- quelles sont les biblioth�ques qu'il me faut pour dessiner mes objets?n'existe t il pas une biblioth�que integr�e ds le visual C++ qui g�re les graphes?
je vous serai tr�s reconnaissant si vous me donnez des exemples ou des liens o� je peux en trouver.

-Est- ce que la fa�on dont je cr�e mon automate permet de lrepr�senter graphiquement par la suite

- tout autre conseil est le bienvenu

[JolyLoic]

Pour afficher les graphes, j'aime bien graphviz (http://www.graphviz.org/).

A part �a, boost::graph, bien qu'un peu ardue d'acc�s, fournit un certain nombre d'algorithmes pratiques pour les graphes.