|
OPTIMIZATION IN THE SHORTEST PATH FIRST COMPUTATION
FOR THE QUAGGA SOFTWARE
ROUTING
V. Eramo, M. Listanti, G. Gasparro, A.
Cianfrani
University of Roma “La
Sapienza”, INFOCOM Dept.
Via Eudossiana, 18 – 00184 Roma, Italy
Tel: +39 6 44585458; Fax: +39 6 4744481
E-mail: eramo@infocom.uniroma1.it
|
struct pqueue
{
void **array;
int array_size;
int size;
int (*cmp) (void *, void *);
void (*update) ( void * node ,
int actual_position );
};
|
Figure 5.
Changes in “struct pqueue”
in “pqueue.h” file
|