文档详情

实验08：图的广度优先搜索实验(邻接表).ppt

发布：2017-06-13约小于1千字共23页下载文档
文本预览下载声明
实验八 图的广度优先搜索实验 一、实验目的 二、实验要求 1、问题描述 2、图的广度优先搜索算法 3、输入 4、输入样本 5、输出 6、输出样本 四、实验步骤 1、图的定义（邻接表） 2、找到顶点字符在邻接表中对应的序号 3、将一个新的边插入到邻接表中 4、创建图的邻接表 5、显示邻接表（调试时用） 6、定义队列 7、清空队列 8、在队列中插入一个数据元素 9、在队列中删除一个数据元素 10、判断队列是否为空 11、图的广度优先搜索 12、主函数 五、参考材料
显示全部
相似文档