Python 如何读取该图形输入并将其放入邻接矩阵?

Python 如何读取该图形输入并将其放入邻接矩阵?,python,matrix,graph,adjacency-matrix,floyd-warshall,Python,Matrix,Graph,Adjacency Matrix,Floyd Warshall,我很困惑,试图弄清楚如何将这些图形数据放入邻接矩阵中 这是来自文本文件的一些示例输入: 0 1,28 3,33 1 2,10 4,44 2 3,50 3 4,30 4 这就是矩阵的外观 0 1 2 3 4 0 INF 28 INF 33 INF 1 28 INF 10 INF 44 2 INF 10 INF 50 INF 3 33 INF 50 30 INF 4 INF 44 INF INF INF 这可能是某种多维数组,但我不知道如何将输入

我很困惑,试图弄清楚如何将这些图形数据放入邻接矩阵中

这是来自文本文件的一些示例输入:

0 1,28 3,33
1 2,10 4,44
2 3,50
3 4,30
4 
这就是矩阵的外观

  0   1   2   3   4
0 INF 28  INF 33  INF
1 28  INF 10  INF 44 
2 INF 10  INF 50  INF 
3 33  INF 50  30  INF  
4 INF 44  INF INF INF
这可能是某种多维数组,但我不知道如何将输入转换为多维数组。任何帮助都将不胜感激

我在python中工作


谢谢

这很直截了当

对于x x1、y1 x2、y2输入

意思是

在值为y1的x和x1之间存在边,值为y2的x和x2之间存在边

要解析它,请执行以下操作

1:使用空格分隔符拆分数据集。 2:结果数组中的第一个元素是nodex。 3:对于I1到n,用逗号分割,这将给出一个由两个元素组成的数组,第一个元素是nodex1,第二个元素是距离y1。 4:要在矩阵中为每对设置值,mat[x,x1]=y1

编辑 您的图似乎是一个无向garph。因此,对于每一对,你必须

mat[x,x1]=y1 mat[x1,x]=y1