12345678910111213141516171819 |
- original graph:
- 0 --> 3 2 3
- 1 --> 3
- 2 --> 0
- 3 --> 2
- 1(0,3) 2(0,2) 3(0,3) 4(1,3) 5(2,0) 6(3,2)
- removing edges connecting 0 to 3
- 0 --> 2
- 1 --> 3
- 2 --> 0
- 3 --> 2
- 2(0,2) 4(1,3) 5(2,0) 6(3,2)
- removing edges with weight greater than 3
- 0 --> 2
- 1 -->
- 2 -->
- 3 -->
- 2(0,2)
|