Quelques brouillons de codes sur les graphes
Ces fichiers fonctionnent mal avec EduPython (je l'évoque dans le code).
Les plus importants sont le premier et l'avant- dernier.
(mais c'est le deuxième qui montre le mieux la différence entre Dijkstra et Bellman-Ford)
Leur structure est différente :
Dans le premier on crée d'abord les arêtes qui ont donc des 'tags' 1, 2, 3 ... dans le canvas de Tkinter.
Dans l'avant-dernier ce sont d'abord les sommets qui sont créés et ont les tags simples 1,2, 3 ...
Les deux sont relativement illisibles car algos de graphes et Tkinter sont souvent imbriqués ...
Pour plus de clarté il faudrait tout réagencer, couper des fonctions en morceaux etc ... ;
cependant que certains codes sont probablement très maladroits ...
(à ma décharge : au départ je comptais m'intéresser seulement à la planarité des graphes (voir le doc .ggb = Géogébra ... dont la première version était fausse), mais j'y ai renoncé (exécution des codes trop longue ...) et ensuite j'ai rajouté des fonctions et des boutons dans un certain désordre, en fait dans un désordre certain ...). Certaines parties du code, signalées, fonctionnent, anormalement (= je ne sais pas pourquoi), très lentement ...
Je n'aurais pas tapé tout ça si j'avais eu connaissance de https://graphonline.ru/fr (rencontré après la fin de ce travail) mais finalement mon 'mini-projet' est assez différent.
Vidéos simples et claires sur les graphes de Christian Laforest, Clermon Ferrand