bprioqueue.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/lib/abacus/bheap.h>
 
namespace abacus {
 
 
template<class Type, class Key>
class  AbaPrioQueue :  public AbacusRoot  {
public:
 
 
    AbaPrioQueue(int size);
 
 
    void insert(Type elem, Key key);
 
 
    int getMin(Type &min) const;
 
 
    int getMinKey(Key &minKey) const;
 
 
    int extractMin(Type &min);
 
    void clear();
 
    int size() const;
 
    int number() const;
 
 
    void realloc(int newSize);
 
private:
 
    AbaBHeap<Type, Key>  heap_;
};
 
}
 
#include <ogdf/lib/abacus/bprioqueue.inc>