| line |
true |
false |
branch |
|
102
|
1 |
22 |
unless $nedge |
|
112
|
143 |
153 |
unless (defined $nodemap{$_}) |
|
117
|
48 |
100 |
if $wt > $maxweight |
|
246
|
841 |
57 |
if ($b < $nvertex) { } |
|
253
|
215 |
10 |
if ($b < $nvertex) { } |
|
270
|
0 |
464 |
if $DBG |
|
279
|
404 |
60 |
if ($t == 1) { } |
|
282
|
0 |
404 |
if $DBG |
|
298
|
0 |
91 |
if $DBG |
|
305
|
22 |
201 |
if ($label[$b] & 4) |
|
314
|
160 |
41 |
if ($labelend[$b] == -1) { } |
|
326
|
112 |
89 |
if ($w != -1) |
|
353
|
0 |
22 |
if $DBG |
|
398
|
28 |
60 |
if ($label[$inblossom[$v]] == 2) |
|
408
|
76 |
2 |
if (not defined $blossombestedges[$bv]) { } |
|
415
|
47 |
0 |
if ($bj != $b and $label[$bj] == 1 and $bestedgeto[$bj] == -1 || slack($p >> 1) < slack($bestedgeto[$bj] >> 1)) |
|
427
|
1 |
0 |
if ($bj != $b and $label[$bj] == 1 and $bestedgeto[$bj] == -1 || slack($p >> 1) < slack($bestedgeto[$bj] >> 1)) |
|
443
|
21 |
26 |
if ($bestedge[$b] == -1 or slack($p >> 1) < slack($bestedge[$b] >> 1)) |
|
448
|
0 |
22 |
if $DBG |
|
449
|
0 |
22 |
if $DBG |
|
456
|
0 |
7 |
if $DBG |
|
460
|
29 |
2 |
if ($s < $nvertex) { } |
|
|
0 |
2 |
elsif ($endstage and $dualvar[$s] == 0) { } |
|
473
|
6 |
1 |
if (not $endstage and $label[$b] == 2) |
|
485
|
4 |
2 |
if ($j & 1) { } |
|
497
|
4 |
3 |
$jstep == 1 ? : |
|
505
|
4 |
3 |
$jstep == 1 ? : |
|
526
|
0 |
8 |
if ($label[$bv] == 1) |
|
534
|
2 |
6 |
if ($label[$_] != 0) |
|
541
|
2 |
6 |
if (defined $v) |
|
568
|
0 |
29 |
if $DBG |
|
574
|
2 |
27 |
if $t >= $nvertex |
|
580
|
7 |
22 |
if ($i & 1) { } |
|
593
|
7 |
6 |
$jstep == 1 ? : |
|
595
|
0 |
13 |
if $t >= $nvertex |
|
599
|
3 |
10 |
if $t >= $nvertex |
|
603
|
0 |
13 |
if $DBG |
|
623
|
0 |
69 |
if $DBG |
|
624
|
0 |
69 |
if $DBG |
|
635
|
20 |
131 |
if $bs >= $nvertex |
|
639
|
138 |
13 |
if $labelend[$bs] == -1 |
|
649
|
4 |
9 |
if $bt >= $nvertex |
|
655
|
0 |
13 |
if $DBG |
|
663
|
2 |
19 |
if ($maxcardinality) |
|
667
|
3 |
5 |
if $_ < -$vdualoffset |
|
693
|
144 |
53 |
if $bv != $bw |
|
697
|
67 |
77 |
if ($mate[$v] >> 1 == $k or $mate[$w] >> 1 == $k) |
|
708
|
12 |
127 |
if (defined $blossombase[$b] and $dualvar[$b] > 0) |
|
723
|
256 |
550 |
if ($label[$inblossom[$v]] == 0) |
|
727
|
101 |
486 |
if ($label[$inblossom[$w]] == 1) |
|
729
|
98 |
3 |
if not defined $bd or $d < $bd |
|
741
|
386 |
486 |
if (defined $blossomparent[$b] and $blossomparent[$b] == -1 and $label[$b] == 1) |
|
746
|
398 |
442 |
if ($inblossom[$w] != $b and $label[$inblossom[$w]] == 1) |
|
748
|
103 |
295 |
if not defined $bd or $d < $bd |
|
752
|
247 |
139 |
if ($bestedge[$b] != -1) |
|
759
|
90 |
157 |
if not defined $tbd or $d < $tbd |
|
772
|
0 |
91 |
if $DBG |
|
775
|
1345 |
11 |
if defined $_ |
|
778
|
1345 |
11 |
if defined $_ |
|
790
|
344 |
334 |
if ($mate[$v] == -1 and $label[$inblossom[$v]] == 0) |
|
805
|
0 |
177 |
if $DBG |
|
813
|
0 |
443 |
if $DBG |
|
821
|
111 |
704 |
if $inblossom[$v] == $inblossom[$w] |
|
824
|
601 |
103 |
unless ($allowedge[$p >> 1]) |
|
828
|
217 |
487 |
if ($allowedge[$p >> 1]) { } |
|
|
356 |
131 |
elsif ($label[$inblossom[$w]] == 1) { } |
|
|
130 |
1 |
elsif ($label[$w] == 0) { } |
|
829
|
51 |
166 |
if ($label[$inblossom[$w]] == 0) { } |
|
|
91 |
75 |
elsif ($label[$inblossom[$w]] == 1) { } |
|
|
12 |
63 |
elsif ($label[$w] == 0) { } |
|
838
|
22 |
69 |
if ($base >= 0) { } |
|
862
|
289 |
67 |
if ($bestedge[$b] == -1 or $kslack < slack($bestedge[$b] >> 1)) |
|
870
|
122 |
8 |
if ($bestedge[$w] == -1 or $kslack < slack($bestedge[$w] >> 1)) |
|
879
|
69 |
108 |
if $augmented |
|
889
|
104 |
4 |
if $CHECK_DELTA |
|
890
|
104 |
4 |
if $CHECK_DELTA |
|
893
|
102 |
6 |
unless ($maxcardinality) |
|
897
|
45 |
753 |
if $_ < $delta |
|
904
|
83 |
739 |
if ($label[$inblossom[$v]] == 0 and $bestedge[$v] != -1) |
|
906
|
40 |
43 |
if ($deltatype == -1 or $d < $delta) |
|
917
|
250 |
410 |
if (defined $blossomparent[$b] and $blossomparent[$b] == -1 and $label[$b] == 1 and $bestedge[$b] != -1) |
|
920
|
67 |
183 |
if ($deltatype == -1 or $d < $delta) |
|
930
|
6 |
4 |
if (defined $blossombase[$b] and $blossomparent[$b] == -1 and $label[$b] == 2 and $deltatype == -1 || $dualvar[$b] < $delta) |
|
939
|
2 |
106 |
if ($deltatype == -1) |
|
947
|
1 |
7 |
if $_ < $delta |
|
949
|
2 |
0 |
if $delta < 0 |
|
954
|
465 |
357 |
if ($label[$inblossom[$v]] == 1) { } |
|
|
95 |
262 |
elsif ($label[$inblossom[$v]] == 2) { } |
|
963
|
56 |
766 |
if (defined $blossombase[$b] and $blossomparent[$b] == -1) |
|
964
|
25 |
31 |
if ($label[$b] == 1) { } |
|
|
10 |
21 |
elsif ($label[$b] == 2) { } |
|
975
|
0 |
108 |
if $DBG |
|
976
|
22 |
86 |
if ($deltatype == 1) { } |
|
|
31 |
55 |
elsif ($deltatype == 2) { } |
|
|
49 |
6 |
elsif ($deltatype == 3) { } |
|
|
6 |
0 |
elsif ($deltatype == 4) { } |
|
990
|
0 |
49 |
if $DBG |
|
1001
|
22 |
69 |
unless $augmented |
|
1005
|
1 |
30 |
if (defined $blossombase[$b] and $blossomparent[$b] == -1 and $label[$b] == 1 and $dualvar[$b] == 0) |
|
1014
|
21 |
1 |
if $CHECK_OPTIMUM and $all_integer_weights |
|
1019
|
138 |
5 |
if ($mate[$v] != -1) |
|
1052
|
0 |
0 |
unless defined $weight |