fPQ.h File Reference

snode priority queue for shortPath in sgraph More...

#include <ortho/sgraph.h>
#include <util/alloc.h>

Include dependency graph for fPQ.h:

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

Go to the source code of this file.

Macros
#define	N_VAL(n)   (n)->n_val
#define	N_IDX(n)   (n)->n_idx
#define	N_DAD(n)   (n)->n_dad
#define	N_EDGE(n)   (n)->n_edge
#define	E_WT(e)   (e->weight)

Functions
void	PQgen (int sz)
void	PQfree (void)
void	PQinit (void)
void	PQcheck (void)
void	PQupheap (int)
int	PQ_insert (snode *np)
void	PQdownheap (int k)
snode *	PQremove (void)
void	PQupdate (snode *n, int d)
void	PQprint (void)

Macro Definition Documentation

E_WT

#define E_WT

(

e

)

(e->weight)

Definition at line 25 of file fPQ.h.

N_DAD

#define N_DAD

(

n

)

(n)->n_dad

Definition at line 23 of file fPQ.h.

N_EDGE

#define N_EDGE

(

n

)

(n)->n_edge

Definition at line 24 of file fPQ.h.

N_IDX

#define N_IDX

(

n

)

(n)->n_idx

Definition at line 22 of file fPQ.h.

N_VAL

#define N_VAL

(

n

)

(n)->n_val

Definition at line 21 of file fPQ.h.

Function Documentation

PQ_insert()

int PQ_insert

(

snode *

np

)

Definition at line 80 of file fPQ.c.

References agerrorf(), PQcheck(), PQcnt, PQsize, and PQupheap().

Referenced by shortPath().

Here is the call graph for this function:

Here is the caller graph for this function:

PQcheck()

void PQcheck

(

void

)

Definition at line 50 of file fPQ.c.

References N_IDX, and PQcnt.

Referenced by PQ_insert(), PQremove(), and PQupdate().

Here is the caller graph for this function:

PQdownheap()

void PQdownheap

(

int

k

)

Definition at line 94 of file fPQ.c.

References N_IDX, N_VAL, and PQcnt.

Referenced by PQremove().

Here is the caller graph for this function:

PQfree()

void PQfree

(

void

)

Definition at line 36 of file fPQ.c.

References free(), NULL, and PQcnt.

Referenced by makeMultiSpline(), and orthoEdges().

Here is the call graph for this function:

Here is the caller graph for this function:

PQgen()

void PQgen

(

int

sz

)

Definition at line 25 of file fPQ.c.

References guard, gv_calloc(), PQcnt, and PQsize.

Referenced by makeMultiSpline(), and orthoEdges().

Here is the call graph for this function:

Here is the caller graph for this function:

PQinit()

void PQinit

(

void

)

Definition at line 44 of file fPQ.c.

References PQcnt.

Referenced by shortPath(), and triPath().

Here is the caller graph for this function:

PQprint()

void PQprint

(

void

)

Definition at line 145 of file fPQ.c.

References snode::index, N_IDX, N_VAL, and PQcnt.

PQremove()

snode * PQremove

(

void

)

Definition at line 121 of file fPQ.c.

References PQcheck(), PQcnt, and PQdownheap().

Referenced by shortPath(), and triPath().

Here is the call graph for this function:

Here is the caller graph for this function:

PQupdate()

void PQupdate	(	snode *	n,
		int	d
	)

Definition at line 137 of file fPQ.c.

References snode::n_idx, N_VAL, PQcheck(), and PQupheap().

Referenced by shortPath(), and triPath().

Here is the call graph for this function:

Here is the caller graph for this function:

PQupheap()

void PQupheap

(

int

k

)

Definition at line 62 of file fPQ.c.

References N_IDX, N_VAL, and snode::n_val.

Referenced by PQ_insert(), and PQupdate().

Here is the caller graph for this function: