文档介绍：20113217 西南交通大学大学校园导游源代码#include "" #include<> #include<> #include<> #include<> #define INFINITY 10000 /* 宏定义,表示无穷大*/ #define MAX_VERTEX_NUM 20 // 最多的顶点数为 20 typedef struct /*1. 顶点*/ { char name[50]; // 顶点名称 int num; // 顶点编号 char introduction[500]; // 简介}VertexType; // 该顶点类型(包含名称、编号、简介) typedef struct /*2. 边*/ { int adj; //int 为权值类型, 这里表示两个顶点之间的路程。}AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct /*3. 无向带权图*/ { VertexType vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; // 定义一个邻接矩阵 int vexnum,um; // 此图的顶点个数和边的条数}MGraph; // 该种图类型 MGraph G; // 全局变量 MGraph InitGraph(void); // 初始化图 void Menu(void); // 菜单 void Floyd(MGraph *G); // 弗洛伊德算法求两点之间的最短路径 void Search(MGraph *G); // 查询顶点信息 void ShowMap(); int _tmain(int argc, _TCHAR* argv[]) { int i; G=InitGraph(); Menu(); scanf_s("%d",&i); while(i!=4) { switch(i) { case 1:system("cls");ShowMap();/*Browser(&G)*/;Menu();break; // 函数 system("cls") 用于清屏,网上找的 case 2:system("cls");Floyd(&G);Menu();break; case 3:system("cls");Search(&G);Menu();break; case 4:exit(1);break; default:break; } scanf_s("%d",&i); } return 0; } void Menu() { printf("\n 西南交通大学犀浦校区一日游欢迎您!请输入需要进行的操作:\n"); printf(" ┏━━━━━━━━━━━━━━━━━━━━┓\n"); printf(" ┃ 1. 查看西南交大犀浦校区平面简图┃\n"); printf(" ┃ 2. 查询连个景点之间的最短路径┃\n"); printf(" ┃ 3. 查询您向往景点的简介┃\n"); printf(" ┃ 4. 退出系统┃\n"); printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n"); } MGraph InitGraph(void) { MGraph G; in