DM de Pâques (MP2I 2021-2022) — Dessin de graphes¶
Devoir à la maison · MP2I · 2021-2022 · OCaml · partie I du devoir des vacances de Pâques
Cours : Graphes
Autres parties : II. Chasseurs de fantômes · III. Manipulation d'expressions
Source
Cet exercice cite un extrait de l'article de P. Eades, A heuristic for graph drawing.
Il s'agit ici de la partie bonus du TP19 avec plus d'explications.
On reproduit l'explication succincte mais complète de l'article de 1983 de Eades :
Implémenter cette stratégie pour afficher des graphes avec graphics.
Testez-la sur des graphes variés en nombre de sommets et d'arêtes.