使用R studio的图同构和子图同构
我用R-studio来寻找同构图和同构子图。由于我是R的新手,我无法找到以下结果的解释:使用R studio的图同构和子图同构,r,igraph,R,Igraph,我用R-studio来寻找同构图和同构子图。由于我是R的新手,我无法找到以下结果的解释: >graph.subisomorphic.vf2(g1, g2) $iso [1] TRUE $map12 [1] 1 2 3 4 5 6 7 8 9 10 11 12 13 15 0 14 0 0 0 0 0 16 17 $map21 [1] 1 2 3 4 5 6 7 8 9 10 11 12 13 16 14 22 23 根据文档,map12
>graph.subisomorphic.vf2(g1, g2)
$iso
[1] TRUE
$map12
[1] 1 2 3 4 5 6 7 8 9 10 11 12 13 15 0 14 0 0 0 0 0 16 17
$map21
[1] 1 2 3 4 5 6 7 8 9 10 11 12 13 16 14 22 23
根据文档,map12将g1映射到g2,map21将g2映射到g1。但这些数字对我来说毫无意义。数字列表是什么意思?如果我假设它指的是元素,那么数字21。23来自哪里
我的第二个问题,R是否显示哪个顶点映射到哪个顶点。例如,A,B是G1的顶点,C,D是G2的顶点。如果G1和G2是同构的,是否有任何提及返回例如A->C(A映射到C),B->D(B映射到D)
谢谢
$map12
的第i个元素告诉您g2
中的哪个顶点g1
的第i个顶点属于子同构映射(零表示该顶点根本没有映射)。例如,$map12
中的元素14是15,这意味着g1
中的顶点14属于g2
中的顶点15
$map21
与此映射相反:$map21
的第i个元素告诉您g1
中的第i个顶点属于哪个顶点。(在这里您将看不到任何零)。因此,您可以立即看到$map21
中的元素15是14,这意味着g2
中的顶点15映射到g1
中的顶点14(这当然是$map12
中已经说过的)。而不是提及您正在使用的IDE,相反,您应该提供library
调用来加载您正在使用的包,并且应该提供来自dput(g1)
和dput(g2)
的输出。