From 09ad2ff6998a567586b1a9393d9aba531f10737b Mon Sep 17 00:00:00 2001
From: Dennis Luxen <luxen@kit.edu>
Date: Wed, 16 Mar 2011 20:23:07 +0000
Subject: [PATCH] Giving the Heap a simple dijkstra data type

---
 DataStructures/BinaryHeap.h | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/DataStructures/BinaryHeap.h b/DataStructures/BinaryHeap.h
index fc8bbe6b6..297114b9a 100644
--- a/DataStructures/BinaryHeap.h
+++ b/DataStructures/BinaryHeap.h
@@ -30,6 +30,11 @@ or see http://www.gnu.org/licenses/agpl.txt.
 #include <google/dense_hash_map>
 #include <google/sparse_hash_map>
 
+struct _SimpleHeapData {
+    NodeID parent;
+    _SimpleHeapData( NodeID p ) : parent(p) { }
+};
+
 template< typename NodeID, typename Key >
 class ArrayStorage {
 public: