Discussion :

[HAs891]

Bonjour,
je cherche á créer un programme en python qui me permettra de tracer un graphe manuellement, c’est á dire, en plaçant les points (sommet) et en cliquant sur deux sommet afin de les relier et ainsi former une arête et surtout je cherche á ce que ce graphe ne soit pas juste un dessin parce que je dois en extraire les matrices d'adjacence, d'incidence et aussi appliquer des algorithmes dessus (DFS, BFS, DJikstra).

j'ai essayé et cherché partout mais j'y arrive pas, je ne peux créer des sommets et arêtes que en utilisant les fonctions de la librairie Networkx ( add_node et add_edge) qui ne répondent pas a mon besoin car avec ceux ci je peux créer un graphe que par implémentions.
Voici l'interface du programme que je suis en train de faire, je veux que lorsque je clique sur l'option " Sommet " une nouvelle fenêtre s'ouvre et que je puisse placer les sommets et puis avec l'option " Arête " relier deux sommets.



Merci de m’aider .