Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/arduino/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
实现文件数据并使用Dijkstra函数在python中工作_Python - Fatal编程技术网

实现文件数据并使用Dijkstra函数在python中工作

实现文件数据并使用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),

我使用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),
         ('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))

我会搞定的。

请有人帮帮我