天大数据结构-实验作业四图.docVIP

实验作业四：图 1. 试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的左子女-右兄弟链表。（提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树。） 编写实习报告要求： 一、需求分析 二、概要设计 1.抽象数据类型 2.算法 三、详细设计 程序代码（注释） 四、调试分析 调试过程中所做的工作，时间复杂度等 五、测试结果 输入数据和输出数据示例 六、说明（如果有） 编程语言：C语言或C++语言 实习报告提交方式：下次上机前，将实习报告(.doc)和源程序(.cpp)压缩成一个rar文件，文件名称为学号_班级_姓名_第几次作业。例如：_六班_张三_第四次作业.rar。实习报告作为本课程的平时成绩。 抄袭、雷同，双方均为0分。 需求分析 题目需要建立一个图，再根据图的深度遍历的方法，建立一个左子女-右兄弟的森林链表。 二、概要设计 1.抽象数据类型 typedef char VertexData; //顶点数据类型 typedef int EdgeData;//边上权值类型 #define VER_MAX 20 typedef struct tree{ //树结点链表数据类型 char data; //顶点的数据域 struct tree