networkx

1熱度

1回答

給定圖g和一組N個節點my_nodes = [n1, n2, n3, ...]，如何檢查是否存在包含所有N個節點的路徑？如該圖生長上面的搜索可以被限制在my_nodes成對耦合之間的路徑間all_simple_paths 檢查包含在my_nodes所有節點的路徑計算上變得笨重。這只是在很小程度上降低了複雜性。加上它需要很多蟒蛇循環，這是很慢的是否有更快的解決方案來解決這個問題？

0熱度

1回答

Networkx - 每個節點是根據對象屬性

我已創建使用Python 3.6 NetworkX圖，其中每個節點是具有屬性的物體的目標我如何標記和大小： {'id': 1, 'wealth': 300} 當我繪製圖中，我希望節點標籤是'id'，大小要基於'財富'，但我無法弄清楚如何讓命令訪問這些屬性。現在我有： nx.draw_networkx(G, with_labels=False, label=[node.id for node

0熱度

1回答

如何計算多個節點未連接的多向圖中的平均最短路徑長度？

我想計算我的多向圖average_shortest_path_length但沒有與其它節點例如我有節點和如下面邊緣網絡連接的節點： lst_nodes=[2782, 27118, 28931, 28936, 43162, 28770, 48325, 33783] lst_edge = [(28931, 28936L), (28931, 27118L), (28931, 27118L), (2

-1熱度

2回答

蟒蛇networkX：從元組製作圖表並分配不同的顏色爲節點

new = (('AXIN', 37, REPORTED), ('LGR', 34, REPORTED), ('NKD', 29, REPORTED), ('TNFRSF', 23, REPORTED), ('APCDD', 18, REPORTED), ('TOX', 15, UNREPORTED), ('LEF', 14, REPORTED), ('PLCB', 13, REPO

1熱度

1回答

NetworkX和Matplotlib - 放置錯位的文本標籤

以下代碼嘗試爲每個節點放置一個標籤，除了NetworkX/Matplotlib默認包含的標籤之外。通過調用「nx.spring_layout（g）」獲得節點的原始位置。問題是，當用Matplotlib繪製標籤時，後者是錯位的，因爲它可以在附圖中看到。我應該做一些不同的事情嗎？ import logging import networkx as nx import matplotlib.py

0熱度

1回答

如何使用matplotlib和networkx顯示標籤

我真的是設置開發環境和編程的初學者。我用anaconda安裝了networkx和matplotlib。但是當我嘗試顯示圖形時，它不能顯示像這張圖片這樣的標籤。 enter image description here 這是代碼。 import networkx as nx import matplotlib.pyplot as plt g = nx.Graph() g.add_nod

1熱度

2回答

networkx不會放棄對加權圖

所有最短路徑我試圖找出所有可能的最短路徑這裏是我的代碼： import networkx as nx g=nx.Graph() e=[('a', 'b', 2), ('a', 'c', 6), ('b', 'c', 4), ('c', 'e', 5), ('c', 'f', 1)] paths=nx.shortest_paths(g,'a','c',weight=True) print

0熱度

1回答

CSV數據被讀出失序

使用以下命令從Excel 16 csv文件中使用Python27讀取csv文件：使用open（「C：\ Users \ RJ \ FG \ Line \ Line List.csv」）導入csv 作爲csv_input：讀卡器= csv.DictReader（csv_input）爲行中的讀者：打印（行）生產的所有正確的數據，但在Excel文件中的第一列是「RoutingFrom」，但在這

2熱度

1回答

蟒蛇圖形工具訪問頂點屬性

對於我當前的項目，我想使用圖形工具庫，因爲他們聲稱是最快的：https://graph-tool.skewed.de/performance。我有一些算法（最短路徑等）在真正的大型網絡上運行，所以越快越好！第一個問題：這個說法'最快'是真的嗎？ ;）雖然試圖構建符合我需求的圖形工具圖，但我發現無法以高效的方式訪問頂點屬性。也許我錯過了什麼？我的問題是現在，函數「getVertexFromGr

1熱度

1回答

如何根據網絡的權重對網絡x中的邊緣進行排序

我使用NetworkX在python中進行網絡分析。我確定權重的每一個角落和邊緣添加到圖表的方式如下： import matplotlib.pyplot as plt import networkx as nx import numpy as np airports = ['ATL','LAX','ORD'] weights = [500,200,150] #Note that in