20
правок
Силовые алгоритмы: различия между версиями
Материал из WEGA
→Постановка задачи
Omeln (обсуждение | вклад) (Новая страница: «Силовые алгоритмы размещения графов на плоскости относятся к алгоритмам, основанных на…») |
Omeln (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
= Постановка задачи = | = Постановка задачи = | ||
Графы, нарисованные с использованием силовых алгоритмов получаются эстетически привлекательными, проявляют симметрию, а также в них возникают варианты размещения без пересечения для плоских графов. | |||
Графы, нарисованные с использованием | |||
Определение эстетической привлекательности графа достаточно субъективно, однако все же имеет некоторые свойства: | Определение эстетической привлекательности графа достаточно субъективно, однако все же имеет некоторые свойства: | ||
| Строка 12: | Строка 10: | ||
Мы предполагаем, что входные графы являются [[Простой граф|простыми]], [[Связный граф|связными]], [[Неориентированный_граф | неориентированными]] графами. | Мы предполагаем, что входные графы являются [[Простой граф|простыми]], [[Связный граф|связными]], [[Неориентированный_граф | неориентированными]] графами. | ||
Результатом [[алгоритм|алгоритма]] будет [[Layout|размещение графа (layout)]]. | |||
= Алгоритмы = | = Алгоритмы = | ||
