File: remove_edge_if_bidir.expected

package info (click to toggle)
boost1.83 1.83.0-5
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 545,632 kB
  • sloc: cpp: 3,857,086; xml: 125,552; ansic: 34,414; python: 25,887; asm: 5,276; sh: 4,799; ada: 1,681; makefile: 1,629; perl: 1,212; pascal: 1,139; sql: 810; yacc: 478; ruby: 102; lisp: 24; csh: 6
file content (19 lines) | stat: -rw-r--r-- 263 bytes parent folder | download | duplicates (11) 
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)