그래프 동형 및 하위 그래프 동형 R 스튜디오

Question

그래프 동형 및 하위 그래프 동형을 찾으려면 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는 G2에 매핑 (G1)과 map21는 G1에 매핑 (G2)이다. 그러나이 숫자는 나에게 무의미합니다. 숫자 목록은 무엇을 의미합니까? 나는 그것이 요소를 가리킨다 고 가정하면 숫자 21을 얻는다. 23은 어디에서 유래 하는가?

내 두 번째 질문은 R에 어느 정점지도가 표시되는지 보여줍니다. 예를 들어, A, B는 G1과 C의 정점, G2의 D 정점입니다. 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 번째 요소는 g2의 i 번째 정점이 속한 g1에있는 정점을 알려줍니다. (여기서 0을 볼 수 없습니다). 따라서 $map21의 요소 15가 14임을 알 수 있습니다. 이는 g2의 정점 15가 (이미 $map12에서 말한 것입니다)의 정점 14에 매핑된다는 것을 의미합니다.