Graphes - Cycle Hamiltonien - Représentation graphique

Bonjour,

Je désire réaliser une application pour travailler sur des graphes, plus particulièrement sur des cycles Hamiltonien.

Coté algorithmie ça va, je me pose des questions par rapport à la représentation graphique de mes sommets et arcs/arêtes.

Ma question est donc, pouvez vous me conseiller des librairies efficaces pour mettre cela en œuvre ?

Je ne sais pas si je peux le faire avec GDI+, si Zedgraph est idéal pour ce genre de graphique, etc.

J'aimerais obtenir ce genre de graphe :
http://www.prise2tete.fr/upload/MthS-MlndN-04.JPG
Afin de pouvoir :
- Représenter ma matrice graphiquement.
- Pouvoir modifier la valeur d'une arête.
- Ajouter/supprimer un sommet ou une arête.

Merci d'avance.

salut

il me semble (sans l'avoir utiliser) que pour faire ce type de schéma Zedgraph est effectivement bien pratique.

Après, tu peux toujours te coder un controle de représentation adapté à ton besoin mais ca prendra un peu plus de temps (quoi que si tu maitrises GDI+, tu peux le faire en 1 journée :), suivant les fonctionnalités (affichage, saisie par souris ou autre)...

Avec Zedgraph je suis déjà parvenu à dessiner un diagramme de l'oeil ou même une sorte de vu-mètre circulaire, donc je te confirme que tu n'auras pas de problème pour dessiner tes cycles Hamiltoniens avec ce composant.

Merci pour vos réponses !

Je pense me diriger vers la librairie Zedgraph qui me parait assez complète.

En faisant quelque recherches sur google, je suis tombé sur un projet assez proche de ce que je veux réaliser : http://neurondotnet.freehostia.com/s...tspsolver.html

Je vais m'y atteler dès ce soir :D