Алгоритм Фрюхтермана-Рейнгольда: различия между версиями

Алгоритм Фрюхтермана-Рейнгольда относится к семейству силовых (forced-directed) алгоритмов укладки графов на плоскости, в котором используятся пружинная физическая модель, где вершины графа определяются как тела системы, а ребра как пружины. Силы могут действовать только на вершины, вес пружин при этом не учитывается. Имеется простой неориентированный граф <math>G = (V, E)</math>. У каждой вершины из множества V в качестве переменных используются координаты ее размещения <math>Vx</math> и <math>Vy</math>, а также <math>Vf</math> - вектор силы, направленный на приведение физической системы в равновесие.

<math> l = \sqrt{area/|V|} </math> - Идеальная длина пружины для ребра e  

<math>p_v = (x_v, y_v)</math> - Вектор положения вершины v

<math>||p_v - p_u || </math> - Евклидовое расстояние между вершинами u и v

<math> (p_u, p_v) </math> - Евклидовое расстояние между вершинами u и v