数据结构实验报告三

(1) 掌握树、图的抽象数据类型的特征。 (2) 掌握树和图的抽象数据类型在计算机中的实现方法。 (3) 学会使用树和图结构解决一些设计问题。 描述你在进行实现时,主要的函数或操作内部的主要算法,分析这个算法的时、空复杂度,并说明你设计的巧妙之处。 主要函数及算法: void CreatGraph(VNode A[MAX]);//创建邻接表 void DFS(VNode A[MAX]);//实现深度优先搜索 内部算法:确定起始顶点 v 后, 由 v 出发, 访问它的任一邻接顶点 w1; 再从 w1 出发,访问与 w1邻接但还没有访问过的顶点 w2; 然后再从 w2 出发, 进行类似的