salut
je dois implementer un graphe (graphe : cas général). je cherche la meilleure structure possible.
je crois que je vais utiliser celle ci :
Code : 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
une classe noeud
{
    contient l'information du noeud (nom ...)
    un suivant de type poids* (en fait c'est une liste de poids* et suivant est 
    la tete de cette liste)
}
 
une classe poids
{
    contient un le cout ou poids (un entier ou float ..., c'est le poids d'une 
    arete)
    un frere de type poids* (en fait c'est une liste de poids* qui partent du 
    meme noeud)
    un suivant de type noeud* (c'est le noeud d'arrivée de l'arete qui possede 
    ce poids)
}
que pensez vous de cette démarche?
j'attends vos remarques, merci et à bientot