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

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