1
Igraphs G.mincut()函數計算「邊緣的最小集合需要移除以斷開圖形」。最小節點切割(Igraph)
是否有類似的功能來計算節點的最小集合需要將其刪除以斷開圖嗎?
Networkx有exactly that,但我寧願不在兩種格式之間進行轉換。
Igraphs G.mincut()函數計算「邊緣的最小集合需要移除以斷開圖形」。最小節點切割(Igraph)
是否有類似的功能來計算節點的最小集合需要將其刪除以斷開圖嗎?
Networkx有exactly that,但我寧願不在兩種格式之間進行轉換。
它被稱爲minimum_size_separators
,http://igraph.org/python/doc/igraph.GraphBase-class.html#minimum_size_separators