File: 39_edges_at.t

package info (click to toggle)
libgraph-perl 1%3A0.9726-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 996 kB
  • sloc: perl: 4,083; sh: 8; makefile: 2
file content (50 lines) | stat: -rw-r--r-- 1,124 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
use strict; use warnings;
use Test::More tests => 14;

use Graph;
my $g = Graph->new(hyperedged => 1, directed => 0);

$g->add_edge("a", "b");
$g->add_edge("d" ,"e");
$g->add_edge("a", "b", "c");

sub deref {
    my $r = shift;
    ref $r ? "[" . join(" ", sort map { deref($_) } @$r) . "]" : $_;
}

sub at {
    join(" ", sort map { deref($_) } $g->edges_at(@_));
}

is( at("a"), "[a b c] [a b]");
is( at("b"), "[a b c] [a b]");
is( at("c"), "[a b c]");
is( at("d"), "[d e]");
is( at("e"), "[d e]");
is( at("x"), "");

{
    # [cpan #11543] self-edges reported twice in edges_at
    use Graph::Directed;
    my $g1 = new Graph::Directed();
    $g1->add_edge(0,0);
    is(scalar $g1->edges_at(0), 1);
    is("@{ ($g1->edges_at(0))[0] }", "0 0");
}

{
    my $g2 = new Graph::Directed();
    $g2->add_edge(1,1);
    $g2->add_edge(1,2);
    my @e1 = $g2->edges_at(1);
    is(@e1, 2);
    @e1[1, 0] = @e1[0, 1] if $e1[0]->[1] > $e1[1]->[1];
    is("@{ $e1[0] }", "1 1");
    is("@{ $e1[1] }", "1 2");
    my @e2 = $g2->edges_at(2);
    is(@e2, 1);
    is("@{ $e2[0] }", "1 2");
    my @e3 = $g2->edges_at(3);
    is(@e3, 0);
}