blib/lib/Graph/MaxFlow.pm | |||
---|---|---|---|
Criterion | Covered | Total | % |
branch | 18 | 20 | 90.0 |
line | true | false | branch |
---|---|---|---|
20 | 0 | 2 | if ($g->is_undirected) |
25 | 0 | 2 | if ($g->vertices < 2) |
35 | 2 | 6 | unless @$path |
41 | 9 | 10 | if not defined $min or $weight < $min |
58 | 16 | 11 | $weight > 0 ? : |
91 | 6 | 54 | if ($u eq $to) |
97 | 92 | 74 | if exists $parent{$v} |
98 | 20 | 54 | unless residual_capacity($g, $flow, $u, $v) > 0 |
106 | 6 | 2 | if ($found) |
130 | 84 | 9 | if ($g->has_edge($u, $v)) { } |