我有一个数据文件,该文件具有分类数据作为列。喜欢
node_id,second_major,gender,major_index,year,dorm,high_school,student_fac
0,0,2,257,2007,111,2849,1
1,0,2,271,2005,0,51195,2
2,0,2,269,2007,0,21462,1
3,269,1,245,2008,111,2597,1
..........................
此数据在列中。我将其转换为边列表和节点列表。边沿列表如下:
0 4191
0 949
1 3002
1 4028
1 957
2 2494
2 959
2 3011
3 4243
4 965
5 1478
........
........
查找节点之间最短路径的确切操作是什么。边缘没有权重。如何在python中为此实现代码?
相关分类