Sophie

Sophie

distrib > Mandriva > 10.0 > i586 > by-pkgid > e5dfed2a49e9c96e6ee7b3880f2b1017 > files > 243

libboost1-examples-1.31.0-1mdk.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)