图的邻接表存储 实现图的深度和广度优先搜索

【文件属性】：

文件名称：图的邻接表存储 实现图的深度和广度优先搜索

文件大小：5KB

文件格式：CPP

更新时间：2012-06-04 10:01:27

邻接表

实现图的深度和广度优先搜索 /* 邻接表的结点类型 */ typedef struct arc {int adjvex; struct arc *next;}ArcNode; typedef struct VexNode {int vertex; ArcNode *firstarc; }VerNode; typedef VerNode AdjList[MAXNODE]; /* 建立图的邻接表 */ void CreatAdjlist(AdjList GL) /* 从初始点v出发深度优先遍历邻接表GL表示的图 */ void DfsAdjlist(AdjList GL,int v) /*从初始点v出发广度优先遍历邻接表GL表示的图*/ void BfsAdjlist(AdjList GL,int v)