File: remove_edge_if_bidir.expected

package info (click to toggle)
boost1.49 1.49.0-3.2
  • links: PTS, VCS
  • area: main
  • in suites: wheezy
  • size: 427,096 kB
  • sloc: cpp: 1,806,930; xml: 101,307; ansic: 43,491; python: 28,668; sh: 11,922; cs: 2,118; perl: 714; makefile: 671; yacc: 456; asm: 353; php: 116; lisp: 60; sql: 13; csh: 6
file content (19 lines) | stat: -rw-r--r-- 278 bytes parent folder | download | duplicates (12) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
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)