数据结构课程设计校园导游咨询.docx

9、校内导游询问问题描述：设计一个校内导游程序，为来访的客人供应各种信息查询服务；基本要求：10 个；以图中顶点表示校内各景点，⑴设计华东交通高校的校内平面图，所含景点不少于⑵存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息；⑶为来访客人供应图中任意景点相关信息的查询；⑷为来访客人供应图中任意景点的问路查询，径；即查询任意两个景点之间的一条最短的简洁路#include stdio.h#defineMAXV100//最大顶点个数 9、校内导游询问 问题描述： 设计一个校内导游程序，为来访的客人供应各种信息查询服务；基本要求： 10 个；以图中顶点表示校内各景点， ⑴设计华东交通高校的校内平面图，所含景点不少于 ⑵存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息； ⑶为来访客人供应图中任意景点相关信息的查询； ⑷为来访客人供应图中任意景点的问路查询， 径； 即查询任意两个景点之间的一条最短的简洁路 #include stdio.h #define MAXV 100 //最大顶点个数 //用 32767 表示∞ // 调用函数 system 转变字体颜色的头文件 #define INF 32767 #include stdlib.h typedef int InfoType; #define MAXV 100 //最大顶点个数 //以下定义邻接矩阵类型 typedef struct { int no; InfoType info; //顶点编号 // 顶点其他信息 // 顶点类型 // 图的定义 //邻接矩阵 // 顶点数，弧数 //存放顶点信息 } VertexType; typedef struct { int edges[MAXV][MAXV]; int vexnum,arcnum; VertexType vexs[MAXV]; } MGraph; void ecjtumap()// 建立华东交通高校地图 { printf(\t|-------------------------------------------------------------|\n); printf(\t| printf(\t| printf(\t| |\n); |\n); |\n); ---------- printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| ==============================| | |\n); |\n); 国防生宿舍 ---------- ； ； ； ； ； ---------- |南区礼堂 ---------- ； ； ； ； ； ； |南区四食堂 ； ； |\n); |\n); |\n); |\n); |\n); ； ； ； ； ； | |\n); |\n); |\n); | ； ； printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t|----| printf(\t|printf(\t||\n);|\n);|\n);|\n);|\n);|\n);|\n);|\n);；；；；；--------；；；================||；；；；校训牌===--------；；-----------------南区后门--------|---------||------------------------|\n);南区大门---------|\n);|\n);---------|------------------------|\n);--------printf(\t|-------------------------|printf(\t| printf(\t|北区大门|\n);|\n); printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t| printf(\t|----| printf(\t| printf(\t| |\n); |\n); |\n); |\n); |\n); |\n); |\n); |\n); ； ； ； ； ； -------- ； ； ； ================| |；；；； 校训牌 = = = -------- ； ； --------- -------- 南区后门 -------- |---------| |