- 18
- 0
- 约2.72千字
- 约 7页
- 2016-08-23 发布于湖北
- 举报
广度优先遍历(邻接表)
上机实验报告
学 院: 计算机与信息技术学院
专 业: 计算机科学与技术(师范)
课程名称: 数据结构
实验题目:广度优先遍历(邻接表)
班级序号: 师范1班
学 号: 201421012731
学生姓名: 邓雪
指导教师: 杨红颖
完成时间: 2015年12月25号
实验目的:
1﹒掌握图的基本概念和邻接表存储结构。?
2﹒掌握图的邻接表存储结构的算法实现。?
3﹒掌握图在邻接表存储结构上遍历算法的实现。
二、实验环境:
Windows 8.1
Microsoft Visual c++ 6.0
实验内容及要求:
编写图的广度优先遍历算法。
四、概要设计:
先定义图的邻接表数据,建立该图的邻接表,然后在用子函数写出广度优先搜索遍历的遍历算法,最后用主函数调用它们。? 实现广度优先搜索遍历可以利用队列的原理。利用队列先进先出的特性,并设置访问标志实现连通图的广度优先搜索遍历。? 广度优先搜索遍历类似于树的按层次遍历,对于用邻接表做存储结构的图,从某个给定顶点出发的图的遍历得到的访问结点顶点次序,随建立的邻接表的不同而可能不同。? 将每个结点的边用一个单边表链接起来组成一个整体。所有头结点可看成一个一维数组,即邻接表所有链表中结点数目的一半为图中边数。占用的存储单元数目为n+2e。?
抽象算法描述:?
(1)
您可能关注的文档
- 广东省潮州市金山中学高一期中考试生物.doc
- 广东省珠海市斗门区2015物理中考总复习资料—图像题(无答案).doc
- 广东省肇庆市中小学教学质量评估2014—2015学年第一学期统一检测题高二生物(必修2 必修3).doc
- 广东省茂名市2015年中考物理试题(word版,含解析).doc
- 广东省茂名市2016年中考数学试卷及答案解析.doc
- 广东省韶关市2016届高三4月模拟(二模)考试数学文试题.doc
- 广东省高等教育自学考试《机械设计》课程考试大纲(课程代码01095).docx
- 借东西的小人资料.ppt
- 广东药学院本科毕业论文撰写规范.doc
- 借景抒情1资料.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 【历史】西方重要国家考点汇总!(上).pdf VIP
- (2026版)《中华人民共和国危险化学品安全法》PPT课件.pptx VIP
- PW2330-2.0数据手册下载.pdf VIP
- 2025年演出经纪人演出培训课件制作与交互设计专题试卷及解析.pdf VIP
- 2025年演出经纪人艺人危机公关失败案例剖析与教训总结专题试卷及解析.pdf VIP
- 2025年特许金融分析师非线性时间序列模型简介与应用专题试卷及解析.pdf VIP
- 2025年人教版高二不等式进阶证明专题试卷及解析.docx VIP
- 2025年特许金融分析师全球市场中的行为金融学应用专题试卷及解析.pdf VIP
- 管理制度尾矿库安全管理制度.pdf VIP
- 通用学术英语(北京科技大学)中国大学MOOC慕课 章节测验客观题答案.docx VIP
原创力文档

文档评论(0)