python - networkxで一致するノードのリストを取得する

Question

現在、2つのグラフが（私の定義では）同型であると判断しました。is_isomorphic（）中に一致したノードのリストが必要です。これを行う機能はありますか？

私はnetworkxを使用していることに言及する必要があります。

Answer 1

2つのグラフ間の同型マッピングを取得できます。それはしますか？ここを参照してください。

>>> 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}