文件名称:graph
介绍说明--下载内容均来自于网络,请自行研究使用
1、在文本文件中按照一定的格式存储图的数据
2、从文件中读入该信息,并且构造两种存储方式
3、输出两种存储方式,并进行转化,看是否得到了正确的结果
4、在邻接表的基础上实现图的遍历操作
5、编写图的最小生成树算法,并进行验证
6、编写最短路径算法,并对输入的图进行验证
-1, in a text file format according to certain data stored in Figure 2, read from the file of the information, and construct two storage mode 3, the output two storage methods, and converted to see the results of the correct 4 in the adjacency list graph traversal based on the operation of 5, prepared for the minimal spanning tree algorithm, and validated 6, the preparation of the shortest path algorithm, and validate the input graph
2、从文件中读入该信息,并且构造两种存储方式
3、输出两种存储方式,并进行转化,看是否得到了正确的结果
4、在邻接表的基础上实现图的遍历操作
5、编写图的最小生成树算法,并进行验证
6、编写最短路径算法,并对输入的图进行验证
-1, in a text file format according to certain data stored in Figure 2, read from the file of the information, and construct two storage mode 3, the output two storage methods, and converted to see the results of the correct 4 in the adjacency list graph traversal based on the operation of 5, prepared for the minimal spanning tree algorithm, and validated 6, the preparation of the shortest path algorithm, and validate the input graph
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Graph.h
LinkQueue.h
Graph.cpp
common.h
LinkQueue.h
Graph.cpp
common.h