Hitmap 1.3
 All Data Structures Namespaces Files Functions Variables Typedefs Friends Macros Groups Pages
Functions
pqueue.c File Reference
#include <metis.h>
Include dependency graph for pqueue.c:

Go to the source code of this file.

Functions

void PQueueInit (CtrlType *ctrl, PQueueType *queue, int maxnodes, int maxgain)
 
void PQueueReset (PQueueType *queue)
 
void PQueueFree (CtrlType *ctrl, PQueueType *queue)
 
int PQueueGetSize (PQueueType *queue)
 
int PQueueInsert (PQueueType *queue, int node, int gain)
 
int PQueueDelete (PQueueType *queue, int node, int gain)
 
int PQueueUpdate (PQueueType *queue, int node, int oldgain, int newgain)
 
void PQueueUpdateUp (PQueueType *queue, int node, int oldgain, int newgain)
 
int PQueueGetMax (PQueueType *queue)
 
int PQueueSeeMax (PQueueType *queue)
 
int PQueueGetKey (PQueueType *queue)
 
int CheckHeap (PQueueType *queue)
 

Function Documentation

int CheckHeap ( PQueueType queue)

Definition at line 551 of file pqueue.c.

int PQueueDelete ( PQueueType queue,
int  node,
int  gain 
)

Definition at line 197 of file pqueue.c.

void PQueueFree ( CtrlType ctrl,
PQueueType queue 
)

Definition at line 104 of file pqueue.c.

Here is the call graph for this function:

int PQueueGetKey ( PQueueType queue)

Definition at line 530 of file pqueue.c.

Here is the caller graph for this function:

int PQueueGetMax ( PQueueType queue)

Definition at line 440 of file pqueue.c.

int PQueueGetSize ( PQueueType queue)

Definition at line 129 of file pqueue.c.

Here is the caller graph for this function:

void PQueueInit ( CtrlType ctrl,
PQueueType queue,
int  maxnodes,
int  maxgain 
)

Definition at line 23 of file pqueue.c.

int PQueueInsert ( PQueueType queue,
int  node,
int  gain 
)

Definition at line 138 of file pqueue.c.

void PQueueReset ( PQueueType queue)

Definition at line 80 of file pqueue.c.

int PQueueSeeMax ( PQueueType queue)

Definition at line 511 of file pqueue.c.

int PQueueUpdate ( PQueueType queue,
int  node,
int  oldgain,
int  newgain 
)

Definition at line 293 of file pqueue.c.

void PQueueUpdateUp ( PQueueType queue,
int  node,
int  oldgain,
int  newgain 
)

Definition at line 367 of file pqueue.c.