20
правок
Алгоритм Фрюхтермана-Рейнгольда: различия между версиями
Материал из WEGA
Алгоритм Фрюхтермана-Рейнгольда (посмотреть исходный код)
Версия от 14:30, 8 октября 2019
, 8 октября 2019Добавление анимации
Omeln (обсуждение | вклад) мНет описания правки |
Omeln (обсуждение | вклад) (Добавление анимации) |
||
| Строка 43: | Строка 43: | ||
Начиная с некоторого начального значения, температура убывает до нуля. Значение температуры влияет на скорость движения вершин и останавливает выполнения алгоритма при достижении нулевого значения. По мере того, как улучшается размещение, изменения позиций вершин уменьшаются. Если вектор смещения выталкивает вершину за эту границу, соответствующая координата вектора смещений обрезается (вершина просто прилипает к границе). | Начиная с некоторого начального значения, температура убывает до нуля. Значение температуры влияет на скорость движения вершин и останавливает выполнения алгоритма при достижении нулевого значения. По мере того, как улучшается размещение, изменения позиций вершин уменьшаются. Если вектор смещения выталкивает вершину за эту границу, соответствующая координата вектора смещений обрезается (вершина просто прилипает к границе). | ||
= Демонстрация = | |||
[[Файл:FR_12_tree_fast_1.mp4]] | |||
= Литература = | = Литература = | ||
# Fruchterman T. M. J., Reingold E. M., Graph Drawing by Force-Directed Placement. Software -Practice and Experience, 1991, 21(11), 1129-1164. | # Fruchterman T. M. J., Reingold E. M., Graph Drawing by Force-Directed Placement. Software -Practice and Experience, 1991, 21(11), 1129-1164. | ||
