尋找最小割 1

連通度告訴我們，將圖分成兩個不同子圖所需的最少切割數量。igraph 提供兩個函式，可以告訴我們實際被切到兩個子圖中的頂點，以及需要多少次切割。第一個是 min_cut()，會回傳所有被切除的邊、切割的次數，以及分割後的兩個子圖。切割次數在有向圖與無向圖之間有所不同。在有向圖中，最小切割只計算入邊；而在無向圖中，則是計算所有邊需要被切掉的次數。