最小节点切割(Igraph)
问题描述:
Igraphs G.mincut()函数计算“边缘的最小集合需要移除以断开图形”。最小节点切割(Igraph)
是否有类似的功能来计算节点的最小集合需要将其删除以断开图吗?
Networkx有exactly that,但我宁愿不在两种格式之间进行转换。
答
它被称为minimum_size_separators
,http://igraph.org/python/doc/igraph.GraphBase-class.html#minimum_size_separators