From 49f82b159caf0a420180dd7338adba75cd0b3b29 Mon Sep 17 00:00:00 2001
From: doy <doy@tozt.net>
Date: Sun, 14 Dec 2008 18:08:11 -0500
Subject: we no longer store the path in the heap for dijkstra/astar

---
 lib/Graph/Implicit.pm | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/lib/Graph/Implicit.pm b/lib/Graph/Implicit.pm
index 78537f0..49dde40 100644
--- a/lib/Graph/Implicit.pm
+++ b/lib/Graph/Implicit.pm
@@ -103,7 +103,7 @@ sub astar {
     $pq->key_insert(0, $from);
     while ($pq->count) {
         my $cost = $pq->top_key;
-        my ($vertex, $path) = @{ $pq->extract_top };
+        my $vertex = $pq->extract_top;
         if ($scorer) {
             my $score = $scorer->($vertex);
             return (\%pred, $vertex) if $score eq 'q';
-- 
cgit v1.2.3