簡體   English   中英

Python igraph:計算加權圖中的不同邊

[英]Python igraph: Count distinct edges in a weighted graph

我正在使用python igraph從輸入文件創建加權圖。 關鍵是我需要不同邊緣的數量(因為這是加權圖)。 我知道

graph.ecount() 

沒有考慮到這一點。 我可以讀取文件本身並計算不同邊緣的數量,但是我想知道igraph本身是否具有我可以設置為計數不同邊緣數量的函數或屬性。 請注意,我使用以下代碼行創建圖形:

graph= Graph.Read_Ncol(file, names=True, weights="if_present", directed=True)

謝謝

我不確定為什么權Graph.Read_Ncol這里根本很重要Graph.Read_Ncol只會將權重存儲為邊緣屬性,而g.ecount()不會考慮它們。 唯一重要的是Graph.Read_Ncol出於某種原因為您創建了多圖(在這種情況下,同一對頂點之間可能有多個邊)。 您可以使用g.simplify(loops=False)擺脫多個邊緣(但保持循環邊緣),然后調用g.ecount()

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM