图的广度优先遍历.doc 图的广度优先遍历.doc

掌握图的两种遍历算法深度优先搜索和广度优先搜索算.doc

Amber 大牛关于图论的总结 ,1.1M 大小.... 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7

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