Rのigraphライブラリを使用してサブグラフ同型を行っています。
私は2つのグラフを持っていp1ますp2:
p1 =graph.formula("1"--+"2")
V(p1)$color = c(1,2)
E(p1)$color = c(2)
p2 =graph.formula("a"--+"b"--+"c")
V(p2)$color=c(1,1, 2)
E(p2)$color=c(2,2)
graph.subisomorphicを適用すると結果が得られました:
result1 = graph.subisomorphic.vf2(p2,p1)
result1
$iso [1] TRUE
$map12 [1] 0 1 2
$map21 [1] 2 3
2 つのマッピングを含むこの結果を理解できます。
しかし、すべての亜同型を取得したいので、graph.get.subisomorphism という別の関数を適用しました。R のドキュメントによると、結果は名前付き数値ベクトルのリストです。
「graph.get.subisomorphisms.vf2 は数値ベクトルのリストを返します。各数値ベクトルは、グラフ 2 からグラフ 1 のサブグラフへの同形マッピングです。」
> result2 = graph.get.subisomorphisms.vf2(p2,p1)
result2
[[1]]
2 < NA >
2 3
誰かが結果を説明するのを手伝ってくれますか? < NA >数値ベクトルの名前にa があるのはなぜですか?