Comments 6
Чтобы граф не прыгал при перерисовках, можно сохранять позиции всех узлов и восстанавливать их перед перерисовкой. Уникальный идентификатор узла у вас уже есть и, по всей видимости, не меняется. Появившиеся новые узлы (если такие бывают), уже получают новые координаты от лайоута
0
Это было одной из наших идей, но показалось, что граф обычно либо не меняется вообще, либо меняется настолько сильно, что если сохранять положение вершин, то граф получится чересчур кривым. Например, в случае Декартова дерева, которое строится с нуля и должно иметь древовидную форму, сохранять положение вершин вообще не получится — они постоянно прыгают между поддеревьями. С другой стороны, отслеживать, что происходит с существующими вершинами, тоже сложно :)
0
Отличный проект, достаточно хорошая реализация. Поздравляю с успешной защитой!
0
Круто! молодец! после таких примеров обучения, вспоминая свой институт, все таки начинаешь верить, что процесс обучения развивается. Пусть не везде, но меняется.
0
Есть ли какой то практический смысл в вашем плагине для более реальных графов? До нескольких миллионов узлов.
+1
Sign up to leave a comment.
Отладка алгоритмов на графах — теперь с картинками