- 1、本文档共10页,其中可免费阅读4页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构实验报告实验四图的应用一实验题目图的应用优先优先搜索遍历二实验内容很多涉及图上操作的算法都是以图的遍历操作为基础的试编写一个算法实现图的深度优先和广度优先搜索遍历操作要求以邻接矩阵或邻接表为存储结构以用户指定的顶点为起始点实现连通无向图的深度优先及广度优先搜索遍历并输出遍历的结点序列注学号为奇数的同学使用邻接矩阵存储结构实现学号为偶数的同学使用邻接矩阵实现提示首先根据用户输入的顶点总数和边数构造无向图然后以用户输入的顶点为起始点进行深度优先广度优先搜索遍历并输出遍历的结果三程序源代码该弧
数据结构实验报告
实验四图的应用
一、实验题目:
图的应用——xx优先/xx优先搜索遍历
二、实验内容:
很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作。
要求:
以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现连通无向图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。(注:
学号为奇数的同学使用邻接矩阵存储结构实现,学号为偶数的同学使用邻接矩阵实现)
提示:
首先,根据用户输入的顶点总数和边数,构造无向图,然后以用户输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
三、
您可能关注的文档
最近下载
- 《液压机的液压系统设计》-毕业论文.doc
- 中学改扩建项目可行性研究报告.pdf
- 2022春【学霸提优大试卷】部编版五年级下册语文全套试卷.pdf
- 辽宁石油化工大学2019-2020学年《社会研究方法》期末测试试卷(附标准答案).docx
- Design Thinking, Design Theory 设计思维、设计理论.pdf
- 2023-2023学年江苏省南京市玄武区八年级(下)期末物理试卷及答案解析.pdf
- 2024年江苏中考·语文作文模拟题汇编参考答案.docx VIP
- 循证药学-精品课件 .pptx
- 《度假酒店康养服务规范》(发布稿).pdf VIP
- 使用说明书Deluxe130EQ天文望远镜-星特朗.PDF
文档评论(0)