Sophie

Sophie

distrib > Mageia > 1 > i586 > by-pkgid > c4319a002fbffbd136efb21d9adb836b > files > 758

boost-examples-1.44.0-6.1.mga1.i586.rpm

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)