查找igraph中mincut_value返回的邊線

Question

igraph for python中的mincut_value返回切割的邊數。我可以找到這個函數實際返回的邊界並打印出它們嗎？

Answer 1

這在igraph的穩定版本（目前爲0.5.4）中是不可能的，但開發版本（0.6）支持它。 igraph_mincut爲您提供了cut參數中的最小裁減本身。

Answer 2

不太確定這一點，但似乎在mincut python api不接受源和目標參數（如c對應）。

不過，我認爲你應該可以使用maxflow來達到同樣的效果。看起來他們應該是相似的（根據wikipedia和igraph c docs）。