使用R studio绘制图形同构和子图同构

Question

我使用R-studio查找Graph isomorphic和subgraph isomorphic。由于我是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将g1映射到g2，map21将g2映射到g1。但这些数字对我来说毫无意义。数字列表是什么意思？如果我假设它引用了元素，那么数字21是23来自哪里？

我的第二个问题，R是否显示哪个顶点贴图。例如，A，B是G2和C的顶点，G2的顶点。如果G1和G2是同构的，是否有任何提及返回例如A-> C（A映射到C），B-> D（B映射到D）。

谢谢

Answer 1

$map12的第i个元素告诉你g2中g1的第i个顶点中的哪个顶点属于子同构映射（并且零意味着顶点未映射在所有）。因此，例如，$map12中的元素14为15，这意味着g1中的顶点14属于g2中的顶点15。

$map21是此映射的反转：$map21的第i个元素告诉您g1中g2的第i个顶点属于哪个顶点。 （这里你不会看到任何零）。所以，你可以立即看到$map21中的元素15是14，这意味着g2中的顶点15被映射到g1中的顶点14（这是$map12中已经说过的内容。 1}}当然）。