獲取網絡中匹配節點的列表x

Question

目前我確定兩個圖是同構的（按我的定義），我想要在is_isomorphic（）期間匹配的節點列表。有沒有這樣做的功能？

應該提及我正在使用networkx。

Answer 1

您可以檢索兩個圖之間的同構映射。會這樣嗎？見here。

>>> 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 
{0: 0, 1: 1, 2: 2, 3: 3}