我有一個包含數百條邊的圖,我想洗掉這樣的回圈:
(1, 2)
(1, 3)
(2, 3)
我努力了:
G.remove_edges_from(nx.selfloop_edges(G))
但這似乎不起作用。有什么建議嗎?
uj5u.com熱心網友回復:
自環是節點到自身的邊。例如,(1,1)或者(2,2)是自回圈。你的例子是一個簡單的回圈,即一個封閉的路徑沒有節點出現兩次。您可以使用simple_cycle或find_cycle。例如,您可以迭代地使用查找回圈:
import networkx as nx
G = nx.karate_club_graph()
print(nx.find_cycle(G, orientation="ignore"))
# [(0, 1, 'forward'), (1, 2, 'forward'), (2, 0, 'forward')]
轉載請註明出處,本文鏈接:https://www.uj5u.com/yidong/432764.html
下一篇:for回圈之前的字串
