没有合适的资源?快使用搜索试试~ 我知道了~
实验三实验报告1
资源详情
资源评论
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/86381769/bg1.jpg)
数据结构实验报告三
实验名称:图及其应用
1 实验目的及实验要求
(1) 通过完成本实验,掌握图的两种基本的存储结构(邻接矩阵、邻接表),以及图
的基本算法实现(建立、遍历),并能运用图结构分析解决一些实际问题。
(2) 本实验训练的要点是:图的两种基本存储结构,及各种操作的算法实现(建立、
遍历、图的典型应用)。
2 实验内容及实验步骤(附运行结果截屏)
(1) 建立无向图和有向图的邻接矩阵存储,计算顶点的度,并输出图的基本信息。
(2) 建立有向图的邻接表存储表示,并根据存储计算顶点的出度和入度,然后输出
图的基本信息。
(3) 编写完整的程序实现 AOV 网的拓扑排序。
(4) 编程求 AOE 网的关键路径。
(5) 编程实现单源点最短路径的 Dijkstra 算法。
注:(1)~(2)必做,(3)~(5)选做。
实验步骤:
总体来说,先编写类模板,实现各自的基础结构,之后按照要求编写适
当的函数方法(公共接口),最后完成封装。编写主函数直接调用。但这一次考
虑到图的处理方式与以往表和树的不同,并没有把所有功能都与类模板绑定到一
起而是灵活地选择了合适的处理方式。
核心代码:
//GraphMatrix.h 邻接矩阵表示图
//类的声明
1. template<class T>
2. class GraphMatrix
3. {
4. public:
5. GraphMatrix(int p=0,int e=0):point_num(p),edge_num(e) {};
6. bool InsertPoint(char x);
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![avatar](https://profile-avatar.csdnimg.cn/b11ec95f41b34003a7263b24b8b3f54b_weixin_35744893.jpg!1)
丽龙
- 粉丝: 25
- 资源: 332
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)
评论0