1 1 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0 0 0
0 0 0 1 1 1 0 0 1 0 0
0 0 0 0 1 1 1 0 0 0 0
0 0 0 0 0 1 1 1 0 1 0
0 0 0 0 0 0 1 1 1 0 0
0 0 0 0 1 0 0 1 1 0 0
0 0 0 0 0 0 1 0 0 1 1
0 0 0 0 0 0 0 0 0 1 1
0 -> 1
Augmenting Path (0-1)
2 -> 1
2 -> 3
Augmenting Path (2-3)
4 -> 3
4 -> 5
Augmenting Path (4-5)
6 -> 5
6 -> 7
Augmenting Path (6-7)
8 -> 4
8 -> 7
9 -> 6
Augmenting Path (9-6-7-8)
10 -> 9
6 -> 5
6 -> 7
4 -> 3
4 -> 8
Blossom (4,5,6,7,8)
5 -> 4
6 -> 3
2 -> 1
Maximum Matching = 0[1] 1[0] 2[3] 3[2] 4[5] 5[4] 6[9] 7[8] 8[7] 9[6] 10[-1]
How should we interpret this result, especially the maximum matching? 0[1] and 1[0] is not same? Why does an edge appears two times, and why does 10[-1] appear? What does -1 mean?