Version imprimable
Bonjour,
Je suis en train de développer un programme qui teste la connexité d'un graphe non orienté à partir de sa matrice d'adjacence.
En fait, je veux ajouter un module à mon programme, qui me permet de visualiser le graphe à partir de la matrice d'adjacence pour une meilleure exploitation.
Pourriez vous me guider?
Merci
Bonjour,
L'un des packages les plus connus pour la représentation de graph est très certainement GraphViz :
http://www.graphviz.org/
GraphViz utilise son propre langage (dot language) ce qui le rend indépendant d'une implémentation (ou langage) particulière, si ce n'est la sienne. Il y a aussi une API propre à GraphViz.
Le tout étant d'arriver à produire le fichier .dot à partir d'une représentation "interne" en C d'un graphe...
Cooooooool :king:
merci