You are on page 1of 2

GRAPH MATRIX

-1 3 5 -1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
3 -1 4 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
5 4 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 10 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 9 -1 8 -1 10 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
7 -1 -1 9 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 2 -1 -1 -1 -1 -1 -1 -1 5 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 3 -1 8 -1 -1 -1 -1 -1 -1 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 3 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 12 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 10 -1 -1 -1 1 -1 1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 6 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 5 8 -1 -1 -1 -1 8 -1 -1 4 15 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 6 -1 -1 -1 -1 8 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 14 -1 -1 -1 -1 -1 -1 16 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 9 4 -1 -1 6 -1 -1 -1 -1 5 -1 -1 -1 8 -1 -1 -1
-1 -1 5 -1 -1 -1 -1 -1 -1 -1 15 -1 14 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1
-1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 10 -1 -1 -1 9 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 12 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 6 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 10 -1 -1 -1 2 4 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 2 -1 -1 -1 -1 6
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8 -1 -1 2 2 -1 -1 -1 -1 -1 4
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 5 -1 3 3
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 16 -1 8 -1 9 -1 -1 -1 -1 5 -1 2 4 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 3 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 4 3 -1 2
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 4 3 -1 -1 2 -1

* Here all results are for path from source A to destination Z (i.e. 0 to 25) fo
r order 2 to 7.
results for order 2
0
25
2
C
12
P
9.66667
U
6
Z
4
0sec
results for order 3
0
25
3
B
14.5
C
13.6667
P
11
U
6

Z
4
0sec
results for order 4
0
25
4
C
16
P
11
U
6
Z
4
0.04sec
results for order 5
0
25
5
C
16
P
11
U
6
Z
4
0.7sec
results for order 6
0
25
6
C
16
P
11
U
6
Z
4
16.72sec
results for order 7 and higher order
in these orders.program is taking too long time.

You might also like