如何讀取此圖輸入並放入鄰接矩陣？

Question

我很困惑，試圖弄清楚如何將這個圖形數據放入鄰接矩陣。

這是來自文本文件的一些示例輸入：

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工作。

謝謝！

Answer 1

很簡單

用於x x1，y1 x2，y2輸入

這意味着

x和x1之間的邊為y1，x和x2邊為y2。

要解析它，請執行此操作

1：使用空格分隔符拆分數據集。
2：結果數組中的第一個元素是您的node（x）。
3：對於i（1到n），用comma（，）進行分割，將得到兩個元素的數組，第一個元素是node（x1），第二個元素是距離y（1）。
4：要在矩陣中為每對設置值，則mat [x，x1] = y1

編輯看來您的圖形是無向的Garph。 因此，對於每一對，您必須

mat [x，x1] = y1
墊[x1，x] = y1