line |
true |
false |
branch |
56
|
0 |
0 |
if (scalar @{$neighbours[$_[1]];} > 0) |
73
|
0 |
0 |
if ($matching[$i] != -1) |
86
|
0 |
0 |
if ($matching[$i] == -1) { } |
102
|
0 |
0 |
if ($matching[$v] != $w and $level[$w] == -1) |
105
|
0 |
0 |
if ($matching[$w] == -1) |
111
|
0 |
0 |
if ($free > 0) |
118
|
0 |
0 |
if ($matching[$v] == $w and $level[$w] == -1) |
130
|
0 |
0 |
if ($matching[$i] == -1) |
138
|
0 |
0 |
if ($u < $n1) { } |
140
|
0 |
0 |
if ($matching[$u] != $w and $level[$w] == $level[$u] + 1) |
141
|
0 |
0 |
if (_rec_sdfs($w) == 1) |
150
|
0 |
0 |
if ($matching[$u] == -1) { } |
155
|
0 |
0 |
if ($matching[$u] == $w and $level[$w] == $level[$u] + 1) |
156
|
0 |
0 |
if (_rec_sdfs($w) == 1) |