Editeur de graphes

 


Projet d'éditeur de graphes par David Cobac


Comme d'habitude pour mes productions, cette application n'a aucun but pédagogique, elle permet simplement de créer des fichiers EPS et du code de matrice LaTeX pour insérer dans des documents.

Fonctionnalités L'éditeur ne possède que peu de fonctionnalités actuellement, notamment les graphes orientés ne sont pas gérés correctement (je devrais dire << affichés >> puisque c'est tout ce que ça fait !). Gestion des graphes non orientés : coloration, matrice, nombre de sommets et d'arêtes Possibilité de déplacer les éléments, de déplacer l'ensemble et de redimensionner

Mode Sommet Le mode sommet permet de créer des sommets avec la touche gauche de la souris et d'en supprimer avec la touche droite de la souris.

Mode Arête Le mode arête permet de créer des arêtes : on appuie sur un sommet, on déplace la souris puis on relâche une fois arrivé sur un autre sommet. Le bouton droit de la souris permet de supprimer une arête en cliquant dessus.

Mode Déplacer Le mode déplacer permet de déplacer les sommets du graphe, on les prend et on les déplace où on veut...

Le reste Avec la touche du milieu de la souris, on peut déplacer l'ensemble du graphe ; avec le menu zoom, on peut (dé)zoomer ; avec le menu options, on peut enlever (et remettre) la couleur, les numéros de sommet, mais on peut définir un graphe par un polygone régulier (cf image) ou encore rendre complet un graphe. On peut importer une matrice et le graphe non orienté sera alors tracé. On peut exporter en code pstricks pour une intégration optimale avec LaTeX (version >=0.6). On peut tracer des sommets d'arbres binaires (version >=0.6.1) Tout ceci n'est qu'un début et nécessite du temps dont je ne dispose pas actuellement. Au programme bientôt, la gestion des graphes orientés, car pour l'instant je vous déconseille de tester (ou plutôt c'est pour tester...), bien entendu la gestion de ces graphes permettra d'implanter l'algorithme de Moore-Dijkstra, mais c'est pas pour tout de suite. Si le projet vous intéresse...contactez moi.

Capture d'écran :

Téléchargements :

http://dcobac.free.fr/tcl/editgraphe/