亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

求 NetworkX 中加權圖的最短路徑長度

求 NetworkX 中加權圖的最短路徑長度

慕桂英4014372 2024-01-16 15:07:49
我正在嘗試使用 networkx 來確定源節點和目標節點之間的最短加權路徑。為此,我正在使用nx.shortest_path. 但是,我無法讓它正常運行。以下類似于我的設置:import pandas as pdimport networkx as nxdf = pd.DataFrame({'F': ['a','b','c','d','d','e'], # f node identifier                   'T': ['b','c','d','e','f','f'], # t node identifier                   'weight': [1.2,5.2,2.7,2.8,1.3,7.4], # weight for shortest path algorithm                   'dummy': ['q','w','e','r','t','y']}) # dummy variable網絡構建發生在一個函數內,因為如果我讓它工作的話,它將應用于幾個不同的數據集!這也是屬性作為字典而不是單獨添加的原因。def build_network(df=None, column_names=None):    g = nx.DiGraph()        for i,row in df.iterrows():          g.add_edge(row[column_names['F']],row[column_names['T']],attributes=row[column_names['attributes']].to_dict())               return gg = build_network(df, column_names={'F':'F',                                    'T':'T',                                    'attributes':['weight','dummy']})最后shortest_path_length應用該算法,表明長度為2(邊數),而不是4.0(加權距離)。我懷疑這是因為我錯誤地引用了權重屬性。但是,我不確定我應該怎么做。nx.shortest_path_length(G=g, source='c', target='f', weight="['attributes']['weight']")任何幫助將不勝感激!
查看完整描述

1 回答

?
Qyouu

TA貢獻1786條經驗 獲得超11個贊

您使圖表的創建過于復雜。您可以使用nx.from_pandas_edgelist更簡單的方式從數據幀創建圖形(包括邊緣屬性),并找到最短路徑長度:


G = nx.from_pandas_edgelist(df, source='F', target='T', edge_attr=['weight','dummy'], 

                            create_using=nx.DiGraph)


G.edges(data=True)

# EdgeDataView([('a', 'b', {'weight': 1.2, 'dummy': 'q'}), 

#               ('b', 'c', {'weight': 5.2, 'dummy': 'w'})...


nx.shortest_path_length(G, source='c', target='f', weight='weight')

# 4.0

仔細觀察您的方法,問題在于您如何指定 中的權重nx.shortest_path_length。"['attributes']['weight']"當weight參數應設置為指定權重屬性名稱的字符串時,您正在使用, 。所以在你的情況下,"weight".


因此你得到的結果與:


nx.shortest_path_length(G=g, source='c', target='f', weight=None)

# 2

而你應該按照上面的方式做:


nx.shortest_path_length(G, source='c', target='f', weight='weight')

# 4.0


查看完整回答
反對 回復 2024-01-16
  • 1 回答
  • 0 關注
  • 157 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號