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