重み付きグラフをgreedy法を用いて各頂点を分類したいです。
python
1import networkx as nx 2adj = np.array([[1, 2, 3], [2, 2, 1], [3, 1, 5]]) 3G = nx.from_numpy_array(adj) 4 5nx.write_gml(G, 'graph.gml') 6G = Graph.Read_GML('graph.gml')
igraphで重み付き隣接行列からうまくグラフを生成することができなかったため、networkx経由で行いました。
この方法により重み付きグラフをigraphで生成することができます。
Python
1print(G.community_fastgreedy(weights='weight')) 2''' 3出力結果 42 0 1 5| | | 6| `-' 7| | 8`--' 9'''
このように樹形図が出力されました。
とても見やすく可視化されていますが、扱うにはとても不便です。
そのため、コミュニティをリストとして出力したいです。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。