- 1、本文档共10页,其中可免费阅读4页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验四图的遍历与应用一实验目的掌握图的含义掌握用邻接矩阵和邻接表的方法描述图的存储结构理解并掌握深度优先遍历和广度优先遍历的存储结构二实验要求认真阅读和掌握本实验的参考程序按照对图的操作需要在创建好图后再通过遍历算法验证创建结果保存程序的运行结果并结合程序进行分析三实验内容以下参考程序是按邻接表的方法创建图然后用深度优先遍历方法遍历图请认真理解程序然后实现图的广度优先遍历广度优先遍历具体实验的详细代码最大顶点数为定一列列初始化入操作晴判空出操作晴空表结点邻接点域一般是放顶点对应的序号或在表头向量
实验四 图的遍历与应用
一、 实验目的
1.掌握图的含义;
2. 掌握用邻接矩阵和邻接表的方法描述图的存储结构;
3. 理解并掌握深度优先遍历和广度优先遍历的存储结构。
二、 实验要求
1. 认真阅读和掌握本实验的参考程序。
2. 按照对图的操作需要,在创建好图后再通过遍历算法验证创建结果。
3. 保存程序的运行结果,并结合程序进行分析。
三、 实验内容
以下参考程序是按邻接表的方法创建图,然后用深度优先遍历方法遍历图。请认真理解程序,然后实现图的广度优先遍历。
广度优先遍历:
具体实验的详细代码:
#define MaxVerNum 100
文档评论(0)