Потоковые методы изображения графа: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «''Потоковые методы'' (network flow methods), основанные на рассмотрении графа в виде транспортной сети, позволяют решать разнообразные задачи построения наглядного изображения планарного графа''.'' Проблема минимизации числа сгибов может эффективно решаться пут...»)
 
Нет описания правки
Строка 1: Строка 1:
''Потоковые методы'' (network flow methods), основанные на рассмотрении графа в виде транспортной сети, позволяют решать разнообразные задачи построения наглядного изображения планарного графа''.'' Проблема минимизации числа сгибов может эффективно решаться путем сведения ее к задаче потока в сети, по крайней мере в тех случаях, когда зафиксирована топология размещения. Те же самые методы могут применяться для максимизации углов между ребрами.
'''Потоковые методы''' (network flow methods), основанные на рассмотрении графа в виде транспортной сети, позволяют решать разнообразные задачи построения наглядного изображения планарного графа''.'' Проблема минимизации числа сгибов может эффективно решаться путем сведения ее к задаче потока в сети, по крайней мере в тех случаях, когда зафиксирована топология размещения. Те же самые методы могут применяться для максимизации углов между ребрами.


== Литература ==
== Литература ==

Навигация