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