Силовые алгоритмы: различия между версиями

Перейти к навигации Перейти к поиску
(Новая страница: «Силовые алгоритмы размещения графов на плоскости относятся к алгоритмам, основанных на…»)
 
Строка 3: Строка 3:
= Постановка задачи =
= Постановка задачи =


Некоторые алгоритмы для расчета вариантов размещения простых неориентированных графов принадлежат к классу, известному как силовые алгоритмы.
Графы, нарисованные с использованием силовых алгоритмов получаются эстетически привлекательными, проявляют симметрию, а также в них возникают варианты размещения без пересечения для плоских графов.  
 
Графы, нарисованные с использованием этих алгоритмов получаются эстетически привлекательными, проявляют симметрию, а также возникают варианты размещения без пересечения для плоских графов.  


Определение эстетической привлекательности графа достаточно субъективно, однако все же имеет некоторые свойства:
Определение эстетической привлекательности графа достаточно субъективно, однако все же имеет некоторые свойства:
Строка 12: Строка 10:


Мы предполагаем, что входные графы являются [[Простой граф|простыми]], [[Связный граф|связными]], [[Неориентированный_граф | неориентированными]] графами.
Мы предполагаем, что входные графы являются [[Простой граф|простыми]], [[Связный граф|связными]], [[Неориентированный_граф | неориентированными]] графами.
Результатом [[алгоритм|алгоритма]] будет [[Layout|размещение графа (layout)]].


= Алгоритмы =
= Алгоритмы =
20

правок

Навигация