Combinatorial library – graph layout algorithms.
Łukasz Majcher · Jagiellonian University Repository (Jagiellonian University) · 2018
Problem rysowania grafów na plaszczyźnie jest bardzo popularnym i powszechnym problemem w informatyce. W tej pracy skupimy się na warstwowych algorytmach rysowania grafów. W podejściu warstwowym wierzchołki grafu są ułożone w poziomych warstwach, a krawędzie są skierowane z górnej do dolnej warstwy. Metodę można zastosować do dowolnego skierowanego grafu i ma wiele praktycznych zastosowań, na przykład w celu zilustrowania zależności między modułami w dużych systemach komputerowych. Implementacje algorytmów, które zostaną przedstawione w tej pracy, są częścią projektu open-source Arachne.