zjlxjm 2015-07-01 00:49 采纳率: 0%
浏览 4024
已结题

图的最短路径算法的实现

设计内容:
设计校园平面图,所含景点不少于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中。

  • 写回答

4条回答 默认 最新

  • zjlxjm 2015-07-01 00:50
    关注

    发到269238923@qq.com邮箱

    评论

报告相同问题?

悬赏问题

  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥15 stable diffusion
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘