Bonjour tout le monde,

Afin de pouvoir tester des algorithmes de th�orie des graphes pour la recherche d'une coupe minimale (et � plus long terme la segmentation d'une image), j'ai besoin de construire tout d'abord un graphe.

Or d'apr�s vous, quelle est la meilleur repr�sentation possible d'un graphe en C++ ? Une simple matrice avec en (i,j) la valeur de l'arc (i,j) ? Ou a-t-on besoin d'autres donn�es ? Doit-on en faire une classe ou une structure ?

Je vous remercie !

Edit : Pour r�pondre � l'une de mes questions d�j�, j'ai besoin d'autres donn�es que seulement la valeur de l'arc. Voulant utiliser des algorithmes de th�orie des graphes sur les flots (Ford-Fulkerson et Push-Relabel), j'ai besoin de conna�tre aussi par exemple l'exc�s de flot en un noeud du graphe. Mais comment repr�senter l'ensemble de mon graphe d'apr�s vous ?