7       # of nodes
11      # of edges
1     2   43    edg(1,2) with weight 43
1     3   27
2     7   24
2     4   20
2     3   28
3     4   26
3     5   14
4     5   19
4     6   18
5     6   24
7     6   22