寻找最小割 1

连通度表示将图划分为两个不同子图所需的最小割边数。igraph 提供了两个函数，能告诉我们究竟是哪些顶点被划分到这两个子图中，以及需要多少次切割。第一个是 min_cut()，它会返回所有被切断的边、切割次数，以及生成的两个子图。切割次数在有向图和无向图中不同。在有向图中，最小割只计算入边；而在无向图中，则计算所有边的切割次数。