__gl_pqHeapIsEmpty __gl_pqHeapMinimum pqDelete pqDelete pqDeletePriorityQ pqDeletePriorityQ pqExtractMin pqExtractMin PQhandle PQhandle pqInit pqInit pqInsert pqInsert pqIsEmpty PQkey PQkey pqMinimum pqNewPriorityQ pqNewPriorityQ PriorityQ

PQkey pqExtractMin ( PriorityQ *  pq ) Definition at line 214 of file priorityq-heap.c. { PQnode *n = pq->nodes; PQhandleElem *h = pq->handles; PQhandle hMin = n[1].handle; PQkey min = h[hMin].key; if( pq->size > 0 ) { n[1].handle = n[pq->size].handle; h[n[1].handle].node = 1; h[hMin].key = NULL; h[hMin].node = pq->freeList; pq->freeList = hMin; if( -- pq->size > 0 ) { FloatDown( pq, 1 ); } } return min; }