C语言校园导游咨询模拟系统

29 篇文章 0 订阅 ¥49.90 ¥99.00

在这里插入图片描述
在这里插入图片描述

定义数据类型和常量:
定义顶点类型 VerTexType 为字符串类型;
定义边的权值类型 ArcType 为整型;
定义函数返回值类型 Status 为整型,表示函数执行状态;
定义可定义的数据类型 ElemType 为整型;
定义结构体 Grade,包含景点名称和评分;
定义结构体 PathInfo,包含路径起点、终点、距离和卡路里消耗;
定义结构体 SpotInfo,包含景点名称和评分;
定义结构体 CampusMap,包含景点信息和邻接矩阵。
初始化操作:
初始化空的顺序表 L;
添加景点操作:
将景点信息添加到 CampusMap 结构中,同时更新邻接矩阵;
如果邻接矩阵中不存在对应路径,则添加路径信息。
删除景点操作:
从 CampusMap 结构中删除指定的景点信息,并更新邻接矩阵;
同时删除邻接矩阵中与该景点相关的路径信息。
查询景点位置:
根据景点名称在 CampusMap 结构中查找对应的位置索引。
Dijkstra 算法求最短路径:
使用 Dijkstra 算法求有向网的最短路径;
根据起点、终点、邻接矩阵和已访问标记&

  • 9
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值