第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

求 NetworkX 中加權(quán)圖的最短路徑長(zhǎng)度

求 NetworkX 中加權(quán)圖的最短路徑長(zhǎng)度

慕桂英4014372 2024-01-16 15:07:49
我正在嘗試使用 networkx 來(lái)確定源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的最短加權(quán)路徑。為此,我正在使用nx.shortest_path. 但是,我無(wú)法讓它正常運(yùn)行。以下類(lèi)似于我的設(shè)置: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網(wǎng)絡(luò)構(gòu)建發(fā)生在一個(gè)函數(shù)內(nèi),因?yàn)槿绻易屗ぷ鞯脑挘鼘?yīng)用于幾個(gè)不同的數(shù)據(jù)集!這也是屬性作為字典而不是單獨(dú)添加的原因。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應(yīng)用該算法,表明長(zhǎng)度為2(邊數(shù)),而不是4.0(加權(quán)距離)。我懷疑這是因?yàn)槲义e(cuò)誤地引用了權(quán)重屬性。但是,我不確定我應(yīng)該怎么做。nx.shortest_path_length(G=g, source='c', target='f', weight="['attributes']['weight']")任何幫助將不勝感激!
查看完整描述

1 回答

?
Qyouu

TA貢獻(xiàn)1786條經(jīng)驗(yàn) 獲得超11個(gè)贊

您使圖表的創(chuàng)建過(guò)于復(fù)雜。您可以使用nx.from_pandas_edgelist更簡(jiǎn)單的方式從數(shù)據(jù)幀創(chuàng)建圖形(包括邊緣屬性),并找到最短路徑長(zhǎng)度:


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

仔細(xì)觀察您的方法,問(wèn)題在于您如何指定 中的權(quán)重nx.shortest_path_length。"['attributes']['weight']"當(dāng)weight參數(shù)應(yīng)設(shè)置為指定權(quán)重屬性名稱(chēng)的字符串時(shí),您正在使用, 。所以在你的情況下,"weight".


因此你得到的結(jié)果與:


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

# 2

而你應(yīng)該按照上面的方式做:


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

# 4.0


查看完整回答
反對(duì) 回復(fù) 2024-01-16
  • 1 回答
  • 0 關(guān)注
  • 181 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)