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

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