Потоковые методы изображения графа: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Потоковые методы''' (network flow methods), основанные на рассмотрении графа в виде транспортной сети (flow network), позволяют решать разнообразные задачи построения наглядного изображения планарного графа''.'' Проблема минимизации числа сгибов может эффективно решаться путем сведения ее к задаче потока в сети, по крайней мере в тех случаях, когда зафиксирована топология размещения. Те же самые методы могут применяться для максимизации углов между ребрами. | '''Потоковые методы''' (''network flow methods''), основанные на рассмотрении графа в виде транспортной сети (''flow network''), позволяют решать разнообразные задачи построения наглядного изображения планарного графа''.'' Проблема минимизации числа сгибов может эффективно решаться путем сведения ее к задаче потока минимальной стоимости (''minimum cost flow)'' в сети, по крайней мере в тех случаях, когда зафиксирована топология размещения. Те же самые методы могут применяться для максимизации углов между ребрами. | ||
== Литература == | == Литература == | ||
Текущая версия от 19:57, 23 октября 2024
Потоковые методы (network flow methods), основанные на рассмотрении графа в виде транспортной сети (flow network), позволяют решать разнообразные задачи построения наглядного изображения планарного графа. Проблема минимизации числа сгибов может эффективно решаться путем сведения ее к задаче потока минимальной стоимости (minimum cost flow) в сети, по крайней мере в тех случаях, когда зафиксирована топология размещения. Те же самые методы могут применяться для максимизации углов между ребрами.
Литература
- Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c.
- Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014. – Том. 6, N 1. – С. 31 – 50.
- Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с.