实习五 图的应用：校园导游图.docVIP

实习五 图的应用：校园导游图 班级：02计算机（3）班 姓名：高臻臻、王策 学号：0220040101 0220040111 完成日期：2004.6.10 1、问题的描述和分析 [此处说明本次程序设计实习的程序的功能、输入与输出数据的要求，可举例说明。] 例： 校园各景点的查询：对校园导游系统中的景点进行搜索，能从中得到相应的服务信息，例如：该景点有关信息，最短路径，如何走的路线。 用户可以根据提示，选择相应的服务内容，得到想要的信息。 需要查询的有关事项由用户从键盘输入。 如果能在校园导游系统查到所需信息，就会有一定的相关内容提供给用户。 示例： 输入起始地址编号：1 输入终点地址编号：6 得到结果： 路线：行政楼-学博楼-学生宿舍-美食城 从行政楼到美食城的最短路径是: 9.3 2、系统设计 图的逻辑结构与存储结构：非线性的链表结构 图的主要思路：通过Floyd算法记录最短途径，使用邻接矩阵表示。 Floyd算法的外层循环按下标对结点一个一个进行处理，里面两层循环每次处理一对结点Vi，Vj。 字符串处理中各种类的规格：数据成员的意义、各种操作的功能简要说明。 //********************************************* typedef typedef struct { int VerCode; string VerName; string InsInfo; double x,y; }VerType; //***********************************************************vertex templateclass Tclass vertex { public: vertex(); vertex(T init); void addarc(vertexT); T value; listvertexT arcs; // setlistvertexTarcs; }; templateclass TvertexT::vertex() { arcs.deleteallvalues(); } templateclass TvertexT::vertex(T init):value(init){} 界面设计要求：提示信息、容错等方法。 3、测试与分析 对类进行测试而设计的用例：包括测试的目标（测试什么）、测试的语句（或程序）与测试数据说明； //*****************************************************************main() void main(){ char fn[10]; unsigned n,i,j; cout请输入文件名(默认为g2.dat)：; cinfn; ifstream fin(fn); //文件读入 if(!fin) coutFile open Error!endl; finn; //-------------------------------------------------------- //用二位数组实现原来路径矩阵： double g[9][9]={ {0, 5, 5, 1000, 1000, 7.8, 1000, 1000, 8.1}, {5, 0, 7.1, 1000 , 1000 , 6, 1000, 1000, 1000}, {5, 7.1, 0, 7.1, 2.2, 5.1, 1000, 000, 4.5}, {1000, 1000, 7.1, 0, 1000, 4, 8, 1000 , 1000}, {1000, 1000, 2.2, 1000, 0, 6.1, 3.6, 1000, 3}, {7.8, 6, 5.1, 4, 6.1, 0, 1000, 1000, 1000}, {10, 1000, 1000, 8, 3.6, 1000, 0, 2.2, 3.2}, {1000, 1000, 1000, 1000, 1000, 1000, 2.2, 0, 2.2}, {8.1, 1000, 4.5, 1000 , 3,