src/metis-5.0/GKlib/gk_mkpqueue.h File Reference

Templates for priority queues. More...

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Defines
#define	GK_MKPQUEUE(FPRFX, PQT, KVT, KT, VT, KVMALLOC, KMAX, KEY_LT)
#define	GK_MKPQUEUE_PROTO(FPRFX, PQT, KT, VT)

---

Detailed Description

Templates for priority queues.

Date:

Started 4/09/07

Author:

George

Version:

$Id: gk_mkpqueue.h 10516 2011-07-08 15:46:24Z karypis $ 

---

Define Documentation

#define GK_MKPQUEUE_PROTO	(		FPRFX,
			PQT,
			KT,
			VT
	)

Value:

PQT *  FPRFX ## Create(size_t maxnodes);\
  void   FPRFX ## Init(PQT *queue, size_t maxnodes);\
  void   FPRFX ## Reset(PQT *queue);\
  void   FPRFX ## Free(PQT *queue);\
  void   FPRFX ## Destroy(PQT *queue);\
  size_t FPRFX ## Length(PQT *queue);\
  int    FPRFX ## Insert(PQT *queue, VT node, KT key);\
  int    FPRFX ## Delete(PQT *queue, VT node);\
  int    FPRFX ## Update(PQT *queue, VT node, KT newkey);\
  VT     FPRFX ## GetTop(PQT *queue);\
  VT     FPRFX ## SeeTopVal(PQT *queue);\
  KT     FPRFX ## SeeTopKey(PQT *queue);\
  KT     FPRFX ## SeeKey(PQT *queue, VT node);\
  VT     FPRFX ## SeeConstraintTop(PQT *queue, KT maxwgt, KT *wgts);\
  int    FPRFX ## CheckHeap(PQT *queue);\