实现文件数据并使用Dijkstra函数在python中工作
我使用dijkstra模块创建了一个函数,用于绘制最短路径。 现在,我正在尝试实现一个文件数据,并使用该函数处理它 这是我的功能代码:实现文件数据并使用Dijkstra函数在python中工作,python,Python,我使用dijkstra模块创建了一个函数,用于绘制最短路径。 现在,我正在尝试实现一个文件数据,并使用该函数处理它 这是我的功能代码: nodes = {'A', 'B', 'C', 'D', 'E'} edges = [('A', 'B', 3), ('B', 'A', 3), ('A', 'C', 5), ('C', 'A', 5), ('A', 'E', 2), ('E', 'A', 2), ('B', 'D', 2), ('D', 'B', 2),
nodes = {'A', 'B', 'C', 'D', 'E'}
edges = [('A', 'B', 3), ('B', 'A', 3), ('A', 'C', 5), ('C', 'A', 5),
('A', 'E', 2), ('E', 'A', 2), ('B', 'D', 2), ('D', 'B', 2),
('D', 'C', 1), ('C', 'D', 1), ('C', 'E', 2), ('E', 'C', 2),
('D', 'E', 4), ('E', 'D', 4)]
g = (nodes, edges)
src = 'D'
prev, dist = dijkstra(g, src)
这是我的文件数据:
4 5 0.35
5 4 0.35
4 7 0.37
5 7 0.28
7 5 0.28
5 1 0.32
0 4 0.38
0 2 0.26
7 3 0.39
1 3 0.29
2 7 0.34
6 2 0.40
3 6 0.52
6 0 0.58
6 4 0.93
如何实现文件并用文件的数据替换节点和边
nodes = set()
edges = list()
f = open('data.txt')
for line in f:
node_1, node_2, length = line.split()
nodes.add(node_1)
nodes.add(node_2)
edges.append((node_1, node_2, length))
我会搞定的。请有人帮帮我