Могу ли я использовать любые алгоритмы от Boost на неориентированном графе, который должен иметь источник и цель (два узла, которые должны быть в отдельных разрезах). Preflow_relabel говорит, что для этого требуется ориентированный граф. Stoer_wagner_min_cut говорит, что работает на неориентированных графах, но я не могу найти, где он запрашивает исходный / целевой узел.
Если нет, у кого-нибудь есть рекомендации? Я настроил Lemon для работы, но я думаю, что они делают максимальный поток на неориентированном графе, рассматривая его как два направленных ребра, идущих в одну сторону. Это вызывает проблемы времени выполнения, когда время выполнения связано с величиной емкости некоторых ребер.
И это для исследований в области вычислительной биологии на университетском уровне, я говорю это, поскольку полагаю, что в противном случае люди могут спросить, почему мы хотим, чтобы источник / цель были для неориентированного графа с максимальным потоком / минимальным срезом.
Спасибо заранее.
Задача ещё не решена.
Других решений пока нет …