typedef struct ADJLIST vertices; /*图的邻接表。约定下标为i的表元素代表编 号为顶点。*/ int vexnum, arcnum; /*图的当前顶点数和弧数*/ int network; /*用1表示网，0表示图。*/ int digraph; /六用1表示有向图，0表示无向图 */ ALGRAPH; /六用邻接表为存储结构的图的 定义*/ #define LEN sizeof(ARCNODE) PT PRESS 续下一
typedef struct { ADJLIST vertices； /*图的邻接表。约定下标为i的表元素代表编 号为i顶点。 */ int vexnum， arcnum； /*图的当前顶点数和弧数*/ int network； /*用1表示网，0表示图。 */ int digraph； /*用1表示有向图，0表示无向图。 */ }ALGRAPH； /*用邻接表为存储结构的图的 定义*/ #define LEN sizeof(ARCNODE)
(2)、用邻接表为存储结构，输入一个图的数据建 立图的算法 算法6.2 如书第167页所示 PT PRESS 然东续下一配
（2）、用邻接表为存储结构，输入一个图的数据建 立图的算法 算法 6.2 如书第167页所示
6.3图的遍历 6.3.1深度优先搜索遍历 0 0 N 1 -0 A 0 2 2 o A 2 3 3 4 3 6 5 5 2 6 6 7 4 3 (a)无向图G (b)G5的邻接表 图6-6 PT PRESS n
6.3图的遍历 6．3．1深度优先搜索遍历 图6-6