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
|
use strict; use warnings;
use Test::More tests => 16;
use Graph;
my $g = Graph->new;
$g->add_path("a", "b", "c"); # @todo: hyperedges
is $g, "a-b,b-c";
ok( $g->has_path("a", "b", "c") );
ok( ! $g->has_path("a", "c", "b") );
ok( ! $g->has_path("b", "a", "c") );
ok( ! $g->has_path("b", "c", "a") );
ok( ! $g->has_path("c", "a", "b") );
ok( ! $g->has_path("c", "b", "a") );
my $h = Graph->new(undirected => 1); # @todo: hyperedges
$h->add_path("a", "b", "c");
is $h, "a=b,b=c";
ok( $h->has_path("a", "b", "c") );
ok( ! $h->has_path("a", "c", "b") );
ok( ! $h->has_path("b", "a", "c") );
ok( ! $h->has_path("b", "c", "a") );
ok( ! $h->has_path("c", "a", "b") );
ok( $h->has_path("c", "b", "a") );
$g = Graph->new;
$g->add_path("a", "b", "c", "d", "e");
$g->delete_path("a", "b", "c");
is $g, "c-d,d-e,a,b";
$h = Graph->new(undirected => 1);
$h->add_path("a", "b", "c", "d", "e");
$h->delete_path("a", "b", "c");
is $h, "c=d,d=e,a,b";
|
