AM>Не подскажите в BGL есть алгоритм поиска глобального минимального разреза графа. Нашел поиск максимального потока, который можно использовать для поиска минимального разреза, но в этом случае нужен исток и сток. Нужны реализации алгоритмов двух типов: типа Stoer-Wagner algorithm и типа Shi-Malik normalized Cuts algorithm. Или если нет в BGL, то может есть в других либах?

А в чем проблема нзначить сток и исток?
Все равно ведь если требуется разрез графа, существуют вершины которые обязательно должны принадлежать разным частям?