t/Coordinate/CoordinateGraph.t

   1 # -*-Perl-*- Test Harness script for Bioperl
   2 # $Id$
   3
   4 use strict;
   5
   6 BEGIN {
   7     use lib '.';
   8         use Bio::Root::Test;
   9
  10         test_begin(-tests => 7);
  11
  12         use_ok('Bio::Coordinate::Graph');
  13 }
  14
  15 ok my $graph = Bio::Coordinate::Graph->new();
  16
  17 # graph structure
  18 my $dag = {
  19            9  => [],
  20            8  => [9],
  21            7  => [],
  22            6  => [7, 8],
  23            5  => [],
  24            4  => [5],
  25            3  => [6],
  26            2  => [3, 4, 6],
  27            1  => [2]
  28           };
  29
  30 ok $graph->hash_of_arrays($dag);
  31
  32
  33 my $a = 1;
  34 my $b = 6;
  35 is my @a = $graph->shortest_path($a, $b), 3;
  36
  37 $a = 7;
  38 $b = 8;
  39 is @a = $graph->shortest_path($a, $b), 1;
  40
  41 $a = 8;
  42 $b = 9;
  43 is @a = $graph->shortest_path($a, $b), 2;
  44 $b = 2;
  45 is @a = $graph->shortest_path($a, $b), 3;