Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Comment générer la représentation graphique d'un graphe?
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
The great glory is not in never falling but in rising every time we fall.
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
merci
The great glory is not in never falling but in rising every time we fall.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager