图的广度遍历____课程设计报告.docVIP

目 录 1.需求分析 1 1.1问题描述 1 1.2系统功能 1 2.概要设计 2 2.1 流程图 2 2.2结构体、函数及说明 3 3.详细设计 4 3.1遍历函数设计 4 3.2容错性方法设计 4 3.3生成邻接表设计 5 3.4邻接表遍历设计 6 4.程序源代码 7 5.调试分析和测试结果 16 5.1调试分析 16 5.1调试案例 16 5.3测试过程、结果截图： 17 5.3.1容错性测试： 17 5.3.2无向图（案例一）测试： 20 5.3.3有向图（案例二）测试： 22 6.课程设计总结 24 参考文献 25 1.需求分析 1.1问题描述 （1）对任意给定的图（顶点数和边数自定），建立它的邻接表并输出。 （2）然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索遍历。 （3）画出搜索顺序示意图。 1.2系统功能 （1）首先输入图的类型，有向或无向图（因为遍历与权值无关，所以没有涉及带权图）。然后输入图的顶点数、边数和各条边，之后生成该图的邻接表并输出。 （2）再输入要遍历该图的起点，然后从所输入的点广度搜索该图的邻接表，并按遍历顺序输出顶点内容。之后决定是否继续遍历该图或输入另一个需要遍历的图亦或是结束程序。2.概要设计