1. Упаковка графов

Для того чтобы нарисовать граф нужно правильно расположить вершины. Самый простой способ - это расположить вершины в круге. Это гораздо лучше, чем просто расположить их в ряд. Но можно попробовать сделать красивее.

Алгоритм Камада-Каваи (Kamada-Kawai) - это алгоритм для рисования графов, который пытается расположить вершины так, чтобы расстояния между ними соответствовали весам рёбер графа. Он использует физическую модель, где вершины отталкиваются друг от друга, а рёбра тянут их к своим целям.

В среднем, на небольших графах алгоритм показывает красивые результаты.