Igraphs G.mincut() 函数计算“需要删除以断开图形连接的最小边集”。
是否有类似的函数来计算需要删除以断开图形连接的最小节点集?
Networkx 有 exactly that ,但我不想在两种格式之间进行转换。
最佳答案
它被称为minimum_size_separators
,http://igraph.org/python/doc/igraph.GraphBase-class.html#minimum_size_separators
关于python - 最小节点割(Igraph),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26101306/