]>
Commit | Line | Data |
---|---|---|
7c673cae | 1 | original graph: |
f67539c2 TL |
2 | 0 <--> 3 3 2 |
3 | 1 <--> 3 | |
4 | 2 <--> 0 3 | |
5 | 3 <--> 0 0 1 2 | |
6 | 1(0,3) 2(0,3) 3(1,3) 4(2,0) 5(3,2) | |
7c673cae FG |
7 | |
8 | removing edges connecting 0 and 3 | |
f67539c2 TL |
9 | 0 <--> 2 |
10 | 1 <--> 3 | |
11 | 2 <--> 0 3 | |
12 | 3 <--> 1 2 | |
13 | 3(1,3) 4(2,0) 5(3,2) | |
7c673cae | 14 | removing edges with weight greater than 3 |
f67539c2 TL |
15 | 0 <--> |
16 | 1 <--> 3 | |
17 | 2 <--> | |
18 | 3 <--> 1 | |
19 | 3(1,3) |