Sophie

Sophie

distrib > Mandriva > current > i586 > media > main-updates > by-pkgid > b5d6e5e84fc6929edbdeef5ef92c2500 > files > 731

boost-examples-1.42.0-3.2mdv2010.1.i586.rpm

original graph:
0 <--> 3 3 2 
1 <--> 3 
2 <--> 0 3 
3 <--> 0 0 1 2 
1(0,3) 2(0,3) 3(1,3) 4(2,0) 5(3,2) 

removing edges connecting 0 and 3
0 <--> 2 
1 <--> 3 
2 <--> 0 3 
3 <--> 1 2 
3(1,3) 4(2,0) 5(3,2) 
removing edges with weight greater than 3
0 <--> 
1 <--> 3 
2 <--> 
3 <--> 1 
3(1,3)