#-*-Perl-*-
## Bioperl Test Harness Script for Modules
## $Id: CoordinateGraph.t,v 1.1 2002/10/29 13:52:23 heikki Exp $
# Before `make install' is performed this script should be runnable with
# `make test'. After `make install' it should work as `perl test.t'
use strict;
BEGIN { 
    # to handle systems with no installed Test module
    # we include the t dir (where a copy of Test.pm is located)
    # as a fallback
    eval { require Test; };
    if( $@ ) {
        use lib 't';
    }
    use Test;
    plan tests => 7;
}
use Bio::Coordinate::Graph;
ok(1);
ok my $graph = new Bio::Coordinate::Graph;
# graph structure
my $dag = {
           9  => [],
           8  => [9],
           7  => [],
           6  => [7, 8],
           5  => [],
           4  => [5],
           3  => [6],
           2  => [3, 4, 6],
           1  => [2]
          };
ok $graph->hash_of_arrays($dag);
my $a = 1;
my $b = 6;
ok my @a = $graph->shortest_path($a, $b), 3;
#print join (", ", @a), "\n";
$a = 7;
$b = 8;
ok @a = $graph->shortest_path($a, $b), 1;
$a = 8;
$b = 9;
ok @a = $graph->shortest_path($a, $b), 2;
$b = 2;
ok @a = $graph->shortest_path($a, $b), 3;