使用R studio同構和子圖同構使用R-studio

Question

我正在使用R-studio來查找Graph同構和子圖同構。因爲我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是G1的頂點和C，G2的頂點。如果G1和G2是同構的，是否有任何提及返回例如A-> C（映射到C），B-> D（B映射到D）。

謝謝

Answer 1

的$map12第i個元素告訴你的g1第i個頂點在subisomorphism映射所屬頂點在g2（和零意味着該頂點不是在所有映射）。因此，例如$map12中的元素14是15，這意味着g1中的頂點14屬於g2中的頂點15。

$map21是這個映射的逆：$map21的第i個元素告訴你在g1g2屬於的第i個頂點的哪個頂點。 （在這裏你不會看到任何零）。因此，您可以立即看到$map21中的元素15是14，這意味着g2中的頂點15被映射到g1中的頂點14（當然這在$map12中已經說過）。