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