Giving the Heap a simple dijkstra data type

2011-03-16 20:23:07 +00:00 · 2011-03-16 20:23:07 +00:00 · 09ad2ff699
commit 09ad2ff699
parent df4768132e
1 changed files with 5 additions and 0 deletions
--- 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: