私は無向グラフ(オントロジから派生したもの)を持っていますので、サイクルを作成するエッジを削除したいのですが(マルチグラフの構成要素は接続されたままである)。 networkxパッケージでこれを行う良い方法はありますか?Python networkxを使って、無向グラフからサイクルを削除する
0
A
答えて
1
グラフに固有の方法はありません。しかし、おそらくスパニングツリーを見つけることがあなたの問題を解決するだろうか?最小全域森 - https://networkx.github.io/documentation/latest/reference/generated/networkx.algorithms.mst.minimum_spanning_tree.html
0
は、だから私は
def as_spanning_trees(G):
"""
For a given graph with multiple sub graphs, find the components
and draw a spanning tree.
Returns a new Graph with components as spanning trees (i.e. without cycles).
Parameters
---------
G: - networkx.Graph
"""
G2 = nx.Graph()
# We find the connected constituents of the graph as subgraphs
graphs = nx.connected_component_subgraphs(G, copy=False)
# For each of these graphs we extract the spanning tree, removing the cycles
for g in graphs:
T = nx.minimum_spanning_tree(g)
G2.add_edges_from(T.edges())
G2.add_nodes_from(T.nodes())
return G2
関連する問題
- 1. networkxを使用してグラフからエッジを削除する
- 2. NetworkX Python LibraryのHITS Link Analysis Algorithmを無向グラフで使用できますか?
- 3. networkx python、有向グラフ、無向グラフ、一貫性のないノードとエッジ?
- 4. DFSを使用して無向グラフのサイクルを検出
- 5. 無指向性グラフのnetworkx PageRank?
- 6. 無向グラフのサイクルを見つけて印刷する
- 7. 木エッジのない無向グラフのサイクル?
- 8. 固定端を持つ有向グラフのサイクル依存性を削除する
- 9. Networkx to_agraph()を使ってグラフを描く
- 10. 無向グラフのサイクルの存在を確認する方法は?
- 11. 無向グラフを最小のパスとサイクルに分解する
- 12. 無向グラフを有向グラフにサイクルなしで変換するにはどうすればいいですか(無指向性有向グラフ)
- 13. 有向グラフから1つのエッジを削除するG
- 14. BFSを使ってグラフを複製する(無向)
- 15. 無向グラフにサイクルが存在するかどうかを検出します。
- 16. 無指向性グラフアルゴリズムの結果のDFS-XORサイクル検出での誤ったサイクルの削除
- 17. networkxとmatplotlibで有向グラフを描く
- 18. すべての無向グラフにサイクルが含まれていますか?
- 19. すべてのサイクルを削除するために有向グラフで削除するエッジの最小数はいくらですか?
- 20. pythonとnetworkxを使った大きなグラフの可視化
- 21. Networkx(Python)を使ったグラフトラバーサル
- 22. 空のグラフをグラフから削除する(VBAを使用)
- 23. PythonでNetworkxグラフをプロットする
- 24. networkxノード属性を削除する
- 25. 無向グラフのすべての重複していないサイクルの検索
- 26. chartist.jsグラフからパディングを削除する
- 27. 範囲からグラフを削除する
- 28. ggplot2グラフからレイヤーを削除する
- 29. NetworkXは特定のノードから属性を削除します
- 30. 実際の有向グラフからErdős-Rényiモデルを使って有向グラフを生成する
'T = nx.minimum_spanning_tree(G)'あなたに同じ結果を与えるになってしまいました。 – Aric
ああ、私は本当にドキュメントを読んだことがあります。 – JoelKuiper