2つの同型グラフ間のマッピングの生成

Question

2つのグラフG1とG2は同形（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}