Отладка алгоритмов на графах — теперь с картинками

[Mingun]

Чтобы граф не прыгал при перерисовках, можно сохранять позиции всех узлов и восстанавливать их перед перерисовкой. Уникальный идентификатор узла у вас уже есть и, по всей видимости, не меняется. Появившиеся новые узлы (если такие бывают), уже получают новые координаты от лайоута

[hse_spb]

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

[Victor_D]

Отличный проект, достаточно хорошая реализация. Поздравляю с успешной защитой!

[zerocool056]

Круто! молодец! после таких примеров обучения, вспоминая свой институт, все таки начинаешь верить, что процесс обучения развивается. Пусть не везде, но меняется.

[asi81]

Есть ли какой то практический смысл в вашем плагине для более реальных графов? До нескольких миллионов узлов.

[hse_spb]

Нет, так как мы не ставили перед собой такой цели. Плагин рассчитан на отладку классических алгоритмов на графах, и в олимпиадах тест стараются минимизировать. Для реальных задач есть более профессиональные инструменты:)