本资源包含 1 个源码文件 支持在线预览，点击文件名即可查看
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。
资源详细信息
图的邻接矩阵和遍历 一．问题描述 构造一图 - 资源详细说明
图的邻接矩阵和遍历
一．问题描述
构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。
二．实验目的
1．掌握图的基本概念和邻接矩阵的存储结构。
2．掌握邻接矩阵存储结构的算法实现。
3．掌握图在邻接矩阵存储结构上遍历算法的实现。
三．实验要求
1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。
2．深度优先遍历思想：
（1）访问顶点v
（2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；
（3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到。
图的邻接矩阵和遍历 一．问题描述 构造一图 - 源码文件列表
立即下载 图的邻接矩阵和遍历 一．问题描述 构造一图
提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
- 本资源需消耗 2积分
- 24小时内重复下载不扣分
- 支持断点续传功能
- 资源永久有效可用
使用说明
- 下载后使用解压软件解压
- 推荐使用 WinRAR 或 7-Zip
- 如有密码请查看资源说明
- 解压后即可正常使用
积分获取方式
- 上传优质资源获得积分
- 每日签到免费领取积分
- 邀请好友注册获得奖励
- 查看详情 →