数据结构课程设计12级【荐】.pptVIP

三、实习基本内容 本次课程设计完成如下模块（共23个模块，学生可以在其中至少挑选5-6个功能块完成，其中8、9、10、13在做5个以下不算数，5个以上算数 ） 1 校园导游程序 问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 基本要求：查询各景点的相关信息；查询图中任意两个景点间的最短路径；查询图中任意两个景点间的所有路径；增加、删除、更新有关景点和道路的信息。 选作内容： ①求多个景点的最佳（最短）游览路径。 ②区分机动车道和人行道。 ③实现导游图的仿真界面。 数据结构： typedef struct message { int num; //景点代码 char name[100]; //景点名称 char pro[500]; //简介 }Ciceroni; Ciceroni school[10]={{1,行政楼\n},{2,食堂\n},{3,赛博楼,信息分院办公室所在地\n},{4,求是楼,实验楼计算机中心\n},{5,格致楼,法学管理学院},{6,工程实习中心,金工实习\n},{7,仰仪楼,机电计测分院\n},{8,体育馆,旁边有篮球场`足球场`还有网球场\n},{9,一号教学楼，主要以阶梯教室为主