我有一个图作为输入,并且想存储每对节点的所有切割。
我在stCuts命令中使用了'igraph'软件包,但我注意到stCuts命令是否有效取决于图形。考虑以下代码:
g<-make_graph(c(1,2, 2,1, 1,3, 3,1, 2,3, 3,2, 3,4))
plot(g)
stCuts(g,1,3)[[1]]
现在确定节点1和3之间的stCut时发生错误。
如果代码如下(将节点4到3的边相加),则不会发生错误,并且您将获得节点1和3之间的右切。
g<-make_graph(c(1,2, 2,1, 1,3, 3,1, 2,3, 3,2, 3,4 4,3))
plot(g)
stCuts(g,1,3)[[1]]
如何使用stCuts命令正确地输出两个节点之间的切割? 错误也很奇怪,因为从4到3的边不会影响节点1和3之间的切割。
希望有人可以提供帮助:)