Representation de graphes en C++

Salut a tous
Je suis etudiant a L'université Montpellier II en L2 info et je dois realiser un projet sur les graphes en C++ avec QT j'aimerais savoir si quelqun pouvait me suggerer quelle structure de données je pourrais utiliser pour representer un graphe dans une classe en C++.

Salut, par "graphe" tu parles d'arbre ( de recherche, binaire, etc... ) ? si oui fais une recherche avec les mots clés Tree, BTree etc, tu trouveras surement ton bonheur.
Sinon je connais bien Qt, si tu as des problèmes...

:D

Salut:

Pour la représentation graphique de ton graphe, tu peux rencontrer le problème de placement des noeuds sur l'interface graphique.

Un conseil, pour bien exploiter le surface graphique répartis les noeuds sur un cercle de telle sorte qu'ils forment un polygone (3noeuds -> triangle, 4noeuds -> carré, ...).

De cette facon tu as besoin en plus des données de chaque noeud (coût, ...) de sauvegarder les coordonnées de ton noeud (x, y).

Dernier conseil, comme je n'ai aucune idée sur QT, je pense que tu vas avoir besoin d'un changement de repère. Pour transformer le centre du repère du côté haut-gauche, vers le centre de ton interface graphique.

Bye.

__________________________________________________________
A.B. :  La lumière voyage plus vite que le son. C'est pourquoi certaines personnes paraissent brillantes jusqu'à ce qu'elles commencent à parler ...

Merci les gars
Au fait par graphes je veux dire graphe non orienté avec des sommets et des aretes
merci encore