python - How to read this graph input and put into an adjacency matrix? -
i confused , trying figure out how put graph data adjacency matrix.
this sample input text file:
0 1,28 3,33 1 2,10 4,44 2 3,50 3 4,30 4  this how matrix should look
  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 this sort of multidimensional array i'm lost on how translate input one. appreciated.
i working in python.
thanks!
it pretty straight forward,
for x x1,y1 x2,y2 input
it means 
there edge between x , x1 value y1 , edge x , x2 value y2.
to parse it, this
1: use space separator split dataset.
2: first element in resulting array node(x).
3: (1 n), split comma(,), give array of 2 elements, first element being node(x1) , second being distance y(1).
4: set value in matrix each pair, mat[x,x1]=y1
edit appears graph undirected garph. each pair, have
mat[x,x1]=y1
mat[x1,x]=y1
Comments
Post a Comment