두 개의 동형 그래프 간의 매핑 생성

Question

두 그래프 G1과 G2는 isomorphic (is_isomorphic (G1, G2) => True)이지만 각 노드마다 다른 속성을가집니다. 그래프 G1의 노드 Y로부터의 속성 X의 값과 구조적으로 동등한 노드 Y의 속성 X의 값 사이의 매핑 또는 사전을 어떻게 얻을 수 있습니까?

최저

, 에릭

Answer 1

VF2 동형 알고리즘에 고급 인터페이스를 사용합니다. https://networkx.readthedocs.io/en/stable/reference/algorithms.isomorphism.vf2.html

일치를 제공합니다.

>>> from networkx.algorithms import isomorphism 
>>> G1 = nx.path_graph(4) 
>>> G2 = nx.path_graph(4) 
>>> GM = isomorphism.GraphMatcher(G1,G2) 
>>> GM.is_isomorphic() 
True 

GM.mapping stores the isomorphism mapping from G1 to G2. 

>>> GM.mapping 
{0: 0, 1: 1, 2: 2, 3: 3}