R字形is_matching始终为False

Question

我正在尝试在igraph R包中应用is_matching函数。我不知道为什么我的答案总是假的，即使它显然是匹配的。下面是我的代码：

library(igraph)

relations=data.frame(from=c(1,2),to=c(3,4))
g <- graph_from_data_frame(relations, directed=FALSE, vertices=1:4)
mm=c(1,3)

is_matching(g,mm)
[1] FALSE

真的很感谢大家的帮助！

Answer 1

我不知道为什么它能工作，而你的代码却不能，因为它们几乎完全相同，但是：

relations <- data.frame(from=c(1, 3),to=c(2,4))
g1 <- graph_from_data_frame(relations, directed=FALSE, vertices=c(1, 2, 3, 4))
mm <- c(2,1,4,3)
is_matching(g1, mm)
[1] TRUE

这里的不同之处在于，mm中与匹配边关联的顶点是以相反的顺序给出的，例如(1->2，3->4)是(2,1,4,3)。这很奇怪，因为如果我像你一样构造边缘方向(1->3，2->4)：

relations <- data.frame(from=c(1, 2),to=c(3,4))
g1 <- graph_from_data_frame(relations, directed=FALSE, vertices=c(1, 2, 3, 4))
mm <- c(3,1,4,2)
is_matching(g1, mm)
[1] FALSE

它以FALSE的形式出现。我试图解构函数的代码，但无法理解它，主要是因为它调用了在igraph中似乎不存在的命令，比如as.igraph.vs。如果有人能阐明这一点，那就太好了。