line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
package Graph::SPTHeapElem; |
2
|
|
|
|
|
|
|
|
3
|
6
|
|
|
6
|
|
44
|
use strict; |
|
6
|
|
|
|
|
11
|
|
|
6
|
|
|
|
|
207
|
|
4
|
6
|
|
|
6
|
|
32
|
use warnings; |
|
6
|
|
|
|
|
11
|
|
|
6
|
|
|
|
|
1403
|
|
5
|
|
|
|
|
|
|
|
6
|
|
|
|
|
|
|
sub new { |
7
|
1016
|
|
|
1016
|
0
|
1589
|
my $class = shift; |
8
|
1016
|
|
|
|
|
4448
|
bless { u => $_[0], v => $_[1], w => $_[2] }, $class; |
9
|
|
|
|
|
|
|
} |
10
|
|
|
|
|
|
|
|
11
|
|
|
|
|
|
|
sub heap { |
12
|
2032
|
|
|
2032
|
0
|
22827
|
my $self = shift; |
13
|
2032
|
50
|
|
|
|
4841
|
@_ ? ($self->{heap} = shift) : $self->{heap}; |
14
|
|
|
|
|
|
|
} |
15
|
|
|
|
|
|
|
|
16
|
|
|
|
|
|
|
sub cmp { |
17
|
|
|
|
|
|
|
($_[0]->{ w } || 0) <=> ($_[1]->{ w } || 0) || |
18
|
|
|
|
|
|
|
($_[0]->{ u } cmp $_[1]->{ u }) || |
19
|
6193
|
100
|
50
|
6193
|
0
|
204525
|
($_[0]->{ u } cmp $_[1]->{ v }); |
|
|
|
50
|
|
|
|
|
|
|
|
100
|
|
|
|
|
20
|
|
|
|
|
|
|
} |
21
|
|
|
|
|
|
|
|
22
|
|
|
|
|
|
|
sub val { |
23
|
1016
|
|
|
1016
|
0
|
1462
|
@{ $_[0] }{ qw(u v w) }; |
|
1016
|
|
|
|
|
3242
|
|
24
|
|
|
|
|
|
|
} |
25
|
|
|
|
|
|
|
|
26
|
|
|
|
|
|
|
1; |