文件名称:第三次实验课(1)
- 所属分类:
- 数据结构常用算法
- 资源属性:
- 上传时间:
- 2018-03-08
- 文件大小:
- 2.22mb
- 下载次数:
- 0次
- 提 供 者:
- kaise*****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
1、定义邻接矩阵存储的图类Graph_Matrix .
2、实验验证如下算法的正确性、各种功能及指标:
1)创建一个邻接矩阵存储的图;
2)返回图中指定边的权值;
3)查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号;
3、4)图的深度优先遍历;
5)基于普里姆算法求最小支撑树。【选作】(1. Define the graph class Graph_Matrix which is stored by the adjacency matrix.
2. The experiment verifies the correctness of the following algorithms, various functions and indicators.
1) create a graph of adjacency matrix storage.
2) return map refers to the weight of dingbian;
3) find the first adjacency vertex of a vertex in a graph, and the next vertex sequence number of one vertex on another vertex;
3, 4) the depth first traversal of the graph;
5) prim algorithm for minimum spanning tree based on. [selected])
2、实验验证如下算法的正确性、各种功能及指标:
1)创建一个邻接矩阵存储的图;
2)返回图中指定边的权值;
3)查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号;
3、4)图的深度优先遍历;
5)基于普里姆算法求最小支撑树。【选作】(1. Define the graph class Graph_Matrix which is stored by the adjacency matrix.
2. The experiment verifies the correctness of the following algorithms, various functions and indicators.
1) create a graph of adjacency matrix storage.
2) return map refers to the weight of dingbian;
3) find the first adjacency vertex of a vertex in a graph, and the next vertex sequence number of one vertex on another vertex;
3, 4) the depth first traversal of the graph;
5) prim algorithm for minimum spanning tree based on. [selected])
相关搜索: 邻接矩阵
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
第三次实验课(1)\.vs\第三次实验课(1)\v14\.suo | 26112 | 2018-01-11 |
第三次实验课(1)\Debug\第三次实验课(1).exe | 61952 | 2017-12-08 |
第三次实验课(1)\Debug\第三次实验课(1).ilk | 445188 | 2017-12-08 |
第三次实验课(1)\Debug\第三次实验课(1).pdb | 1003520 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\vc140.idb | 355328 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\vc140.pdb | 389120 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验(1).obj | 69042 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).log | 270 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).tlog\CL.command.1.tlog | 610 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).tlog\CL.read.1.tlog | 10120 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).tlog\CL.write.1.tlog | 372 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).tlog\link.command.1.tlog | 1046 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).tlog\link.read.1.tlog | 2486 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).tlog\link.write.1.tlog | 342 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).tlog\第三次实验课(1).lastbuildstate | 205 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\第三次实验(1).cpp | 3963 | 2017-12-08 |
第三次实验课(1)\第三次实验课(1)\第三次实验课(1).vcxproj | 7409 | 2017-12-06 |
第三次实验课(1)\第三次实验课(1)\第三次实验课(1).vcxproj.filters | 959 | 2017-12-06 |
第三次实验课(1)\第三次实验课(1).sln | 1357 | 2017-12-06 |
第三次实验课(1)\第三次实验课(1).VC.db | 9134080 | 2018-01-11 |
第三次实验课(1)\.vs\第三次实验课(1)\v14 | 0 | 2017-12-06 |
第三次实验课(1)\第三次实验课(1)\Debug\第三次实验课(1).tlog | 0 | 2017-12-08 |
第三次实验课(1)\.vs\第三次实验课(1) | 0 | 2017-12-06 |
第三次实验课(1)\第三次实验课(1)\Debug | 0 | 2017-12-08 |
第三次实验课(1)\.vs | 0 | 2017-12-06 |
第三次实验课(1)\Debug | 0 | 2017-12-07 |
第三次实验课(1)\第三次实验课(1) | 0 | 2017-12-08 |
第三次实验课(1) | 0 | 2018-01-11 |