如何根据最小割算法求无向图的割边！

最近在仿真一个算法，算法需要应用最小割算法将图分割成两个连通分量。也在网上找了一些资料，比较多的看到的是Stoer-Wagner算法，但是看到的都只是求出割边的权值和，而不能将割边找出来，也即找到相关联的顶点。还有一种就是最大流最小割算法，这种算法好像可以，但是时间复杂度很高，不能用于顶点较多的图。所以想问有什么好的方法可以求出无向图的割边？ 最近在仿真一个算法，算法需要应用最小割算法将图分割成两个连通分量。也在网上找了一些资料，比较多