|
@@ -1,160 +0,0 @@
|
|
|
-#include <iostream>
|
|
|
-#include <stdio.h>
|
|
|
-#include <string.h>
|
|
|
-#include <iomanip>
|
|
|
-#include <stdlib.h>
|
|
|
-#include <math.h>
|
|
|
-#define INFINITY 65535 ///无穷大,即不相邻
|
|
|
-#define MAX_VERTEX_NUM 20 ///最大的顶点个数
|
|
|
-using namespace std;
|
|
|
-typedef int VRType;
|
|
|
-typedef char InfoType;
|
|
|
-typedef struct
|
|
|
-{
|
|
|
- int num;
|
|
|
- char name[20];
|
|
|
- char introduce[100];
|
|
|
-} VertexType;
|
|
|
-
|
|
|
-typedef struct ArcCell
|
|
|
-{
|
|
|
- VRType adj; ///距离
|
|
|
- InfoType *info;///边的信息
|
|
|
-} ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
|
|
|
-
|
|
|
-typedef struct
|
|
|
-{
|
|
|
- VertexType vex[MAX_VERTEX_NUM];///顶点向量
|
|
|
- AdjMatrix arcs; ///邻接矩阵
|
|
|
- int vexnum,arcnum; ///顶点数和边数
|
|
|
-} MGraph;
|
|
|
-
|
|
|
-void menu()
|
|
|
-{
|
|
|
- printf(" * 1.显示所有景点的序号 * \n");
|
|
|
- printf(" * 2.查询所有景点的信息 * \n");
|
|
|
- printf(" * 3.查询某个景点的信息 * \n");
|
|
|
- printf(" * 4.输出任意两个景点之间的最短路径 * \n");
|
|
|
- printf(" * 5.查询某个景点到其他景点的最短路径 * \n");
|
|
|
- printf(" * 6.输出任意两个景点之间的最短时间 * \n");
|
|
|
- printf(" * 7.增加某一条边 * \n");
|
|
|
- printf(" * 8.删除某一条边 * \n");
|
|
|
- printf(" * 9.修改某一条边 * \n");
|
|
|
- printf(" * 10.退出系统 * \n");
|
|
|
-}
|
|
|
-int main()
|
|
|
-{
|
|
|
- int v1,v2,P1[20][20],P2[20][20][20],D1[20],D2[20][20],i,j,k;
|
|
|
- MGraph g;
|
|
|
- printf("\t\t\t 安科平面图\t\t\t\n");
|
|
|
- printf("------------------------------------------------------------------------\t");
|
|
|
- printf(" | |西门| |\n");
|
|
|
- printf(" |---------------------------------------------------------------------|\n");
|
|
|
- printf(" | xxxxxx路 |\n");
|
|
|
- printf(" |---------------------------------------------------------------------|\n");
|
|
|
- printf(" | ----------------- | | | |德| |德| |德| |德| |\n");
|
|
|
- printf(" | 体 育 馆 | 球 | 场 | |馨| |馨| |馨| |馨| |\n");
|
|
|
- printf(" | ----------------- | 毛 | 球 | |苑| |苑| |苑| |苑| |\n");
|
|
|
- printf(" | | 羽 | 网 | |1 | |2 | |3 | |4 | |\n");
|
|
|
- printf(" | |--------|--------| |\n");
|
|
|
- printf(" | ( 操 场) | 场 | 场 | |\n");
|
|
|
- printf(" | | 球 | 球 | |\n");
|
|
|
- printf(" | ----------------- | 排 | 蓝 | |\n");
|
|
|
- printf(" | ------------------- |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | ----------------------- |\n");
|
|
|
- printf(" | | 间 | 市 | 室 | |\n");
|
|
|
- printf(" | | 空 | 超 | | |\n");
|
|
|
- printf(" | | 创 | 苑 | | |\n");
|
|
|
- printf(" | | 众 | 学 | 浴 | |\n");
|
|
|
- printf(" | ----------------------- |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | --------------- |\n");
|
|
|
- printf(" | | | |\n");
|
|
|
- printf(" | | 知 味 园 | |\n");
|
|
|
- printf(" | | | |\n");
|
|
|
- printf(" | --------------- |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | -------- -------- ------- |\n");
|
|
|
- printf(" | | | | | | | |\n");
|
|
|
- printf(" | | A | | B | | C | |\n");
|
|
|
- printf(" | | 楼 | | 楼 | | 楼 | |\n");
|
|
|
- printf(" | | 知 | | 知 | | 知 | |\n");
|
|
|
- printf(" | | 致 | | 致 | | 致 | |\n");
|
|
|
- printf(" | | | | | | | |\n");
|
|
|
- printf(" | -------- -------- ------- |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" |------- ---------- |\n");
|
|
|
- printf(" | 门 | | | |\n");
|
|
|
- printf(" | | | 馆 | |\n");
|
|
|
- printf(" | | | 书 | |\n");
|
|
|
- printf(" | 南 | | 图 | |\n");
|
|
|
- printf(" |------- | | |\n");
|
|
|
- printf(" | ----------- |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | -------- -------- ------- |\n");
|
|
|
- printf(" | | | | | | | |\n");
|
|
|
- printf(" | | A | | B | | C | |\n");
|
|
|
- printf(" | | 楼 | | 楼 | | 楼 | |\n");
|
|
|
- printf(" | | 行 | | 行 | | 行 | |\n");
|
|
|
- printf(" | | 敏 | | 敏 | | 敏 | |\n");
|
|
|
- printf(" | | | | | | | |\n");
|
|
|
- printf(" | -------- -------- ------- |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf(" | |\n");
|
|
|
- printf("--------------------------------------------------------------------------");
|
|
|
- printf("\n");
|
|
|
- printf("\t******************欢迎来到安科校园导游系统!******************\n");
|
|
|
-LL1:
|
|
|
- menu();
|
|
|
- printf("\n请输入你的选择:\n");
|
|
|
- scanf("%d",&i);
|
|
|
- switch(i)
|
|
|
- {
|
|
|
- case 1:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 2:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 3:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 4:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 5:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 6:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 7:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 8:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 9:
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- case 10:
|
|
|
- printf("谢谢你的使用,寨见!\n");
|
|
|
- exit(0);
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- default:
|
|
|
- printf("你的输入有误,请重新输入!\n");
|
|
|
- goto LL1;
|
|
|
- break;
|
|
|
- }
|
|
|
-}
|
|
|
-
|
|
|
-
|
|
|
-
|