******** fig9.29 ********** typedef int vertex; struct table_entry { LIST header; /* Adjacency list header */ int known; dist_type dist; vertex path; }; typedef struct table_entry TABLE[NUM_VERTEX+1]; /* Vertices are numbered from 1 */ #define NOT_A_VERTEX 0