diprique.h

Go to the documentation of this file.

/*
 * $Id: diprique.h 17555 2014-09-18 07:36:52Z predoehl $
 */

#ifndef DIPRIQUEUE_H_INCLUDED_PREDOEHL_UOFARIZONAVISION
#define DIPRIQUEUE_H_INCLUDED_PREDOEHL_UOFARIZONAVISION 1

namespace kjb
{
namespace qd
{

template< typename SATELLITE_TYPE >
class DijkstraPriorityQueue {
public:
    typedef SATELLITE_TYPE  Sat_tp; 
    typedef float           Key_tp; 
    typedef size_t          Loc_tp; 

    virtual ~DijkstraPriorityQueue() {}

    virtual void clear() = 0;

    virtual Loc_tp insert( const Key_tp&, const Sat_tp& ) = 0;

    virtual Loc_tp ins_max_key( const Sat_tp& ) = 0;

    virtual bool access_loc( Loc_tp, Key_tp*, Sat_tp* ) const = 0;

    virtual bool erase_loc( Loc_tp ) = 0;

    virtual Loc_tp Dijkstra_extraction() const = 0;

    virtual size_t size() const = 0;

    virtual bool is_empty() const = 0;

    virtual bool rekey_loc( Loc_tp, const Key_tp& ) = 0;
};

}
}

#endif /* DIPRIQUEUE_H_INCLUDED_PREDOEHL_UOFARIZONAVISION */