数据结构实验报告。doc

要求：以邻接矩阵或邻接表为存储结构，以用户指定的顶点为起始点，实现连通无向图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。（注：学号为单号的学生使用邻接矩阵存储结构实现，学号为双号的学生使用邻接表存储结构实现） 提示：首先，根据用户输入的顶点总数和边数，构造无向图，然后以用户输入的顶点为起始点，进行深度优先、广度优先搜索遍历，并输出遍历的结果。 三、 实验要求： 1． 使用C语言完成算法设计和程序设计并上机调试通过。 2． 撰写实验报告，提供实验结果和数据。 3． 写出算法设计小结和心得。