I'm reading through the source (not that I understand much) for Graph. How on earth do I ask the following question:

Is there a path from X to Y and, if there is, give me the elements I traverse.

Update: After playing around a bunch, I found the following:

my $SSSP = $graph->SSSP_Dijkstra($start);
my %attrs = $graph->get_attributes($end);
my $path = $attrs{path};

die "No path found\n" if !defined $path;
print "Path: @$path\n";
[download]