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

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

[[Категория: Визуализация графов]]