Traçage des graphes

shili0 -  
mamiemando Messages postés 33758 Date d'inscription   Statut Modérateur Dernière intervention   -
salut a tous,
y a il une outil de traçage des graphes a partir de leurs matrice d'adjacence.
je cherche une outil efficace et compréhensif qui prend en entré la matrice d'adjacence et retourne le graphe correspondant qui doit être claire
bonne journée.

1 réponse

mamiemando Messages postés 33758 Date d'inscription   Statut Modérateur Dernière intervention   7 877
 
C'est pas forcément simple à utiliser car elle réclame une très bonne maîtrise du C++ et plus particulièrement des templates, mais la librairie boost permet de manipuler des graphes en C++ et c'est ultra performant.
https://www.boost.org/doc/libs/1_53_0/libs/graph/doc/index.html
https://www.boost.org/doc/libs/1_38_0/libs/graph/doc/adjacency_matrix.html
https://www.boost.org/doc/libs/1_38_0/libs/graph/doc/write-graphviz.html

Il y a notamment possibilité d'exporter tes graphes au format graphviz,
http://www.graphviz.org/

... et ensuite d'en tirer une représentation graphique avec des outils comme dot ou fdp.
http://www.graphviz.org/cgi-bin/man?dot

Bonne chance
0