Vidéos de coalescing
Ci-dessous, des petites vidéos pour montrer le fonctionnement des algorithmes que j'utilise. La première est une simple coloration de graphe par simplification (Chaitin). La seconde applique un algorithme de coalescing (règles de Briggs et George) pour améliorer le coloriage. Les graphes proviennent des 474 graphes de la base de données d'Appel et George (Coalescing Challenge). Le logiciel de rendu est Ubigraph. (En savoir plus à propos de OCaml et Ubigraph, et de comment obtenir ensuite les vidéos.)
|
|
||||||
|
|
