C/C++，图算法-在无向、未加权和连通图中求最小割的Karger算法

Karger算法是一种解决最小割问题的随机算法，它是一种近似算法，虽然不是最优解，但具有速度快和实现简单的特点。Karger算法的核心思想是通过随机选择边，逐渐将边缩短，直到两个端点节点重合，形成最小割。在每次迭代中，除了被缩短的边，其他边保持不变，同时删除自环边。这个过程重复进行，直到图中只剩两个节点，这两个节点代表的就是找到的最小割。如果某一个步中我们constraction的边恰好是交叉边呢？显然，如果是这种情况，那么本来应该分别在A B中的点就会在同一边，算法失败。所以，算法成功的条件必须是每一步算法都选到不是交叉边的边合并。