BOOST min-cut / max-flow на неориентированном графике с источником и целью

Могу ли я использовать любые алгоритмы от Boost на неориентированном графе, который должен иметь источник и цель (два узла, которые должны быть в отдельных разрезах). Preflow_relabel говорит, что для этого требуется ориентированный граф. Stoer_wagner_min_cut говорит, что работает на неориентированных графах, но я не могу найти, где он запрашивает исходный / целевой узел.

Если нет, у кого-нибудь есть рекомендации? Я настроил Lemon для работы, но я думаю, что они делают максимальный поток на неориентированном графе, рассматривая его как два направленных ребра, идущих в одну сторону. Это вызывает проблемы времени выполнения, когда время выполнения связано с величиной емкости некоторых ребер.

И это для исследований в области вычислительной биологии на университетском уровне, я говорю это, поскольку полагаю, что в противном случае люди могут спросить, почему мы хотим, чтобы источник / цель были для неориентированного графа с максимальным потоком / минимальным срезом.

Спасибо заранее.

0

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]