**fig9_29.txt**

/* 1*/	// Vertices are numbered starting at 1.

/* 2*/	const Not_A_Vertex = 0;
/* 3*/	typedef unsigned int Vertex;

/* 4*/	struct Adj_Vertex
/* 5*/	{
/* 6*/	    Vertex W;
/* 7*/	    Dist_Type V_W;
/* 8*/	};

/* 9*/	struct Table_Entry
/*10*/	{
/*11*/	    List<Adj_Vertex> Adj_List;
/*12*/	    int Known;
/*13*/	    Dist_Type Dist;
/*14*/	    Vertex Path;
/*15*/	};

/*16*/	typedef Table_Entry Table [ Num_Vertex + 1 ];