文件名称:数据结构实验报告。doc
文件大小:34KB
文件格式:DOC
更新时间:2023-05-31 10:48:58
数据库工具
要求:以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现连通无向图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。(注:学号为单号的学生使用邻接矩阵存储结构实现,学号为双号的学生使用邻接表存储结构实现) 提示:首先,根据用户输入的顶点总数和边数,构造无向图,然后以用户输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。 三、 实验要求: 1. 使用C语言完成算法设计和程序设计并上机调试通过。 2. 撰写实验报告,提供实验结果和数据。 3. 写出算法设计小结和心得。