A simple min cut algorithm (Scripts) Publisher's description
from Yohai Devir
An implementation of "A min cut algorithm" by Stoer and Wagner
An implementation of "A min cut algorithm" by Stoer and Wagner.
In addition there is an option to find the minimal cut that does not separate a set of vertices.
This is not a mincut-maxflow algorithm.
System Requirements:MATLAB 7.1.0 (R14SP3)
Program Release Status: New Release
Program Install Support: Install and Uninstall