实习报告题目：校园导游咨询班级：姓名：学号：完成日期：2_1.docVIP

实习报告题目：校园导游咨询班级： 姓名： 学号： 完成日期：2004．7．8一、 需求分析（1） 设计你所在学校的平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。（2） 为来访客人提供图中任意景点相关信息的查询。（3） 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。（4） 本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应的路径，或者根据用户指定的景点输出景点的信息。（5） 测试数据（附后）。二、 概要设计1抽象数据类型图的定义如下：ADT Graph{数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。数据关系R：R={VR}VR={(v,w)|v,wV,(v,w)表示v和w之间存在路径}基本操作P：CreatGraph(G,V,VR)初始条件：V是图的顶点集，VR是图中边的集合。操作结果：按V和VR的定义构造图G。DestroyGraph(G)初始条件：图G存在。操作结果：销毁图G。LocateVex(G,u)初始条件：图G存在，u和G中顶点有相同特征。操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回其他信息。GetVex(G,v)初始条件：图G存在，v是G中某个顶点。操作结果：返回v的信息。FirstEdge(G,v)初始条件：图G存在，v是G中某个顶点。操作结果：返回依附于v的第一条边。若该顶点在G中没有邻接点，则返回“空”。NextEdge(G,v,w)初始条件：图G存在，v是G中某个顶点，w是v的邻接顶点。操作结果：返回依附于v的（相对于w的）下一条边。若不存在，则返回“空”。InsertVex(G,v)初始条件：图G存在，v和图中顶点有相同特征。操作结果：在图中增添新顶点v。DeleteVex(G,v)初始条件：图G存在，v是G中某个顶点。操作结果：删除G中顶点v及其相关的边。InsertEdge(G,v,w)初始条件：图G存在，v和w是G中两个顶点。操作结果：在G中增添边(v,w).DeleteEdge(G,v,w)初始条件：图G存在，v和w是G中两个顶点。操作结果：在G中删除边(v,w)。GetShortestPath(G,st,nd,Path)初始条件：图G存在，st和nd是G中两个顶点。操作结果：若st和nd之间存在路径，则以Path返回两点之间一条最短路径，否则返回其他信息。}ADT Graph2.主程序void main(){初始化；do{接受命令（输入景点信息或输出最短路径）；处理命令；}while（“命令”！=“退出”）；}三、 详细设计#include iostream.h#include stdio.h#include stdlib.h#define MAX_VERTEX_NUM 10#define INFINITY 10000#define MAX MAX_VERTEX_NUM#define true 1#define false 0#define large 999struct AlGraph{int vertices[MAX];int vexnum;int matrix[MAX][MAX];/*邻接矩阵*/};char name[8][20]={行政大楼,圆形广场,广东工业大学图书馆,山顶公园,实验楼,学生活动中心,足球场,教学楼}; /*8个景点的名称*/char intro[8][500]={行政大楼为许多重要机构的办公地方,楼上有各个学院老师的办公室,是学校内外务的处理中心,起着重要的作用.,圆形广场是龙洞校区的标志性广场,当你走进了广东工业大学的大门,圆形广场就在你眼前200米处,那里是学校每天升旗的地方,每到傍晚就会聚集很多学生在乘凉,也是学校举行大型活动的舞台.,广东工业大学图书馆是一所以工为主，工、理、文、经、管相结合的多学科、多层次的综合性图书馆,里面藏书十几万册,是学生找资料的好地方,山顶公园风景优美，可以俯瞰运动场全景，是学生平时散步的好地方,广东工业大学实验楼设施齐备，功能齐全,学生活动中心是举行各种晚会和讲座的场所,广东工业大学的足球场是人造草皮的足球场,广东工业大学的教学楼高大宏伟，是新型的现代化建筑};/*8个景点的简介*/void acquiry_places (struct AlGraph G){int i;printf( 所有的景点号及景点名称如下所列: \n);for ( i=0;iG.vexnum;i