图的最短路径算法的实现 2C

设计内容:
设计校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。

1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图 ;
2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍;
3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径 。

选做内容(对文件进行操作,相应信息变化后,再次进行景点信息查询和问路查询时应该有所体现)
1. 修改一个已有景点的相关信息;
2. 增加一个新景点及其相关信息;
3. 增加一条新的路径;
4. 删除一个景点及其相关信息;
5. 删除一条路径。
设计提示:
1. 校园道路是双向通行的,可设校园平面图是一个带权的无向图,用邻接矩阵表示此无向网。

typedef struct{
char name[100];
char info[10000];
}VertexType; //顶点结构
typedef struct{
VertexType vexs[10];
int arcs[100][100];//邻接矩阵
int vexnum,arcnum;//顶点个数,边的个数
}MGraph; //图结构
2. 将图的顶点信息和边的信息用数据文件graph.txt存储,数据文件格式可以设置如下形式:
图中顶点数 边的数目
景点名称 景点信息

始点 终点 路径长度

如可以在文件graph.txt中存储以下数据:
8 15
女生宿舍 有南北两栋,6层
南门 经青春大道通往学校北门
……
正门 主楼 80
正门 图书馆 400
……

程序运行的参考结果下图(仅供参考):

设计要求:
(1) 程序要具在一定的健壮性,即当输入数据非法时,程序也能适当地做出反应。
(2) 程序要添加适当的注释,程序的书写要采用缩进格式。
(3) 根据实验报告模板详细书写实验报告,在实验报告中给出校园平面图。
(4) 校园平面图中的校园景点信息保存在文件graph.txt中。

3个回答

发到269238923@qq.com邮箱

你这个实验报告我做的实验报告的选题里也有,但要求没你这个详细。不多说,当时老师很想让我做这个,但我觉得没新意,又很麻烦。所以肯定没人愿意帮你写的,除非他写实验报告的时候选的这个,并且愿意给你。建议你换一个不那么麻烦的选题

你这要求,除非有人跟你选的一模一样,要不然就是给20C,也没人会给你做的,除非付费找人做!

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问