私はこのnetworkx
パッケージを使用してPython 2.7 Enthought distribution
、港のネットワーク間の最短経路を計算しています。を使用して距離を計算することは問題なく機能しますが、dijkstra_path_length
使用して見つけたルートも知る必要がありますdijkstra_path
(余談ですが、最初にパスを計算してから、パスからの長さを計算するよりも、実行する方が速いはずです。同じデータに対してダイクストラのアルゴリズムを2回実行する)。ただし、パス関数は失敗し、と言ってlist indices must be integers, not str
います。
エラーを生成するコードは次のとおりです。誰かが私が間違っていることを教えてもらえますか?
import networkx as nx
# Create graph
network_graph = nx.Graph()
f_routes = open('routes-list.txt', 'rb')
# Assign list items to variables
for line in f_routes:
route_list = line.split(",")
orig = route_list[0]
dest = route_list[1]
distance = float(route_list[2])
# Add route as an edge to the graph
network_graph.add_edge(orig, dest, distance=(distance))
# Loop through all destination and origin pairs
for destination in network_graph:
for origin in network_graph:
# This line works
length = nx.dijkstra_path_length(network_graph, origin, destination, "distance")
# This line fails
path = nx.dijkstra_path(network_graph, origin, destination, "distance")
トレースバックで次のようになります。
Traceback (most recent call last):
File "C:\Users\jamie.bull\workspace\Shipping\src\shortest_path.py", line 67, in <module>
path = nx.dijkstra_path(network_graph, origin, destination, "distance")
File "C:\Enthought\Python27\lib\site-packages\networkx\algorithms\shortest_paths\weighted.py", line 74, in dijkstra_path
return path[target]
TypeError: list indices must be integers, not str