LP确定图形中2个顶点的所有切割

时间:2018-11-16 08:10:58

标签: r graph networkx igraph

不幸的是,st_cuts()有时会在计算R中顶点(s,t)的割线(来自程序包“ igraph”)时产生错误。无法解决此错误,因此我正在寻找一种自行制作此功能的方法。

我的问题如下: 给定一个无向图,有谁知道计算两个顶点(s,t)之间所有割线的方法。 LP也应该起作用,因为我们可以在R中实现它。

感谢您的帮助。

0 个答案:

没有答案