《实习五 图的应用：校园导游图》由会员分享，可在线阅读，更多相关《实习五 图的应用：校园导游图（7页珍藏版）》请在金锄头文库上搜索。
1、实习五 图的应用：校园导游图班级：02 计算机（3）班 姓名：高臻臻、王策学号：0220040101 0220040111完成日期：2004.6.101、问题的描述和分析此处说明本次程序设计实习的程序的功能、输入与输出数据的要求，可举例说明。例：校园各景点的查询：对校园导游系统中的景点进行搜索，能从中得到相应的服务信息，例如：该景点有关信息，最短路径，如何走的路线。用户可以根据提示，选择相应的服务内容，得到想要的信息。需要查询的有关事项由用户从键盘输入。如果能在校园导游系统查到所需信息，就会有一定的相关内容提供给用户。示例：输入起始地址编号：1输入终点地址编号：6得到结果：路线：行政楼-学博楼
2、-学生宿舍-美食城从行政楼到美食城的最短路径是: 9.32、系统设计（1） 图的逻辑结构与存储结构：非线性的链表结构（2） 图的主要思路：通过 Floyd 算法记录最短途径，使用邻接矩阵表示。Floyd 算法的外层循环按下标对结点一个一个进行处理，里面两层循环每次处理一对结点 Vi，Vj。（3） 字符串处理中各种类的规格：数据成员的意义、各种操作的功能简要说明。/* typedeftypedef struct int VerCode;string VerName;string InsInfo;double x,y;VerType;/*vertextemplateclass vertexpubl
3、ic:vertex();vertex(T init);void addarc(vertex&);T value;list& arcs;/ setlist&arcs;templatevertex:vertex()arcs.deleteallvalues();templatevertex:vertex(T init):value(init)（4） 界面设计要求：提示信息、容错等方法。3、测试与分析（1） 对类进行测试而设计的用例：包括测试的目标（测试什么） 、测试的语句（或程序）与测试数据说明；/*main()void main()char fn10;unsigned n,i,j;coutfn;i
4、fstream fin(fn); /文件读入if(!fin)coutn;/-/用二位数组实现原来路径矩阵：double g99=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,
5、 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, 1000, 3.2, 2.2, 0; unsigned p99=0, 0 , 0 , -1 , -1 , 0 , -1, -1 , 0,1, 1, 1, -1, -1, 1, -1 , -1, -1,2 , 2 , 2 , 2, 2 , 2, -1 , -1 , 2,-1 , -1, 3 , 3, -1 , 3, 3 , -
6、1, -1,-1 , -1, 4 , -1 , 4 , 4 , 4 , -1, 4, 5 , 5, 5 , 5, 5 , 5, -1 , -1, -1, 6 , -1, -1, 6 , 6 , -1 , 6 , 6, 6,-1 , -1 , -1 , -1 , -1, -1 , 7 , 7 , 7,8 , -1 , 8 , -1 , 8 , -1 , 8 , 8 , 8; /-VerType name1000;for(i=0;inamei.VerCode;finnamei.VerName;finnamei.x;finnamei.y;finnamei.InsInfo;for(i=0;ipij;/-coutstart;coutend;if(start=end)cout;for(i=1;i=0;i-)if(ai!=start)cout;coutyo;while(yo=y);coutendl;cout谢谢您的使用!欢迎下次再来我校，再为你服务! 拜拜!endl;4、实习心得通过图程序的学习、认识、了解，对图有了初步的掌握，5、程序使用手册（使用方法、注意事项）
