Igraphs G.mincut（）函数计算＆＃34; edge 的最小集合，需要删除它以断开图形＆＃34;。
是否有类似的函数来计算节点的最小集合，需要将其删除以断开图表？
Networkx有exactly that，但我不想在两种格式之间进行转换。
答案 0 :(得分：1)
它被称为minimum_size_separators，http://igraph.org/python/doc/igraph.GraphBase-class.html#minimum_size_separators