2 つのグラフが同型かどうかを確認するためのブルート フォース アプローチを作成しようとしています。クラス networkx を使用していますが、組み込み関数を同形に使用したくありません。
グラフのすべてのノード順列をチェックする必要があることは理解していますが、その方法がわかりません。では、networkx グラフのノードをどのように並べ替えるのでしょうか?
1266 次
2 つのグラフが同型かどうかを確認するためのブルート フォース アプローチを作成しようとしています。クラス networkx を使用していますが、組み込み関数を同形に使用したくありません。
グラフのすべてのノード順列をチェックする必要があることは理解していますが、その方法がわかりません。では、networkx グラフのノードをどのように並べ替えるのでしょうか?