Sophie

Sophie

distrib > Mageia > 6 > x86_64 > media > core-updates > by-pkgid > d3c732bcddee997381ae7599db6439ca > files > 1456

boost-examples-1.60.0-6.1.mga6.noarch.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)