图-铁路最短路径实习报告.docVIP

图-铁路最短路径实习报告 学号:052415 朱博凯 需求分析 本程序需要用户自行创建或打开已有的铁路图，城市名可以是中文也可以用英文表示，输入要求最短路径的两个城市，按回车键进行选定的操作！ 程序功能：寻找两个指定城市之间的最短路径。 测试地图： city.txt；ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R：R={VR}? VR={|v,w(-V且P(v,w),表示从v到w的弧，谓词P(v,w)定义了弧的意义或信息} 基本操作P： CreateGraph(G,V,VR); 初始条件：V是图的顶点集，VR是图中弧的集合。 操作结果：按V和VR的定义构造图G DesoyGraph(G); 初始条件：图G存在 操作结果：销毁图G LocateVex(G,u); 初始条件：图G存在，u一G中顶点有相同特征 操作结果：若G中存在顶点u, 则返回该顶点在图中位置；否则返回其它信 息。 GetVex(G,v); 初始条件：图G存在，v是G中某个顶点 操作结果：返回v的值。 PutVex(G,v,value); 初始条件：图G存在，v是G中某个顶点 操作结果：对v赋值value FirstAdjVex(G,v); 初始条件：图G存在，v是G中某个顶点 操作结果：返回v的第一个邻接顶点。若顶点在G中没有邻接顶点，则返回