#include #include # define MAXNUM 20 # define INF 6789 typedef struct { int adj; //该弧所指向的顶点的位置 int *info; /*该弧相关信息*/ }sceneinfo; typedef struct adjlist{ int num; // 景点编号 char *sight; // 景点名称 char *description; /* 景点描述*/ }adjlist; typedef struct algraph { adjlist ver[MAXNUM]; sceneinfo arcs[MAXNUM][MAXNUM]; int vexnum,arcnum; /*图的当前顶点数和弧数*/ } algraph; algraph m; //把图定义为全局变量 int visited[MAXNUM]; //全局数组，用来记录各顶点被访问的情况 int r[MAXNUM]; //全局数组。用来存放路径上的各个顶点 int p=11; //记录当前景点的个数 int w=16; //记录当前景点边数的个数 int a=0; //全局变量，用来记录每对顶点之间的所有路径的条数 int menu(void) //用户操作界面 { int i; printf("\n---------------------------------------------\n"); printf("1.图中任意景点的相关信息查\n"); printf("2.任意两个景点间的最短路径\n"); printf("3.任意两个景点间的所有路径\n"); printf("4.增加有关景点和道路的信息\n"); printf("5.删除更新有关景点和道路的信息\n"); printf("6.更新有关景点和道路的信息\n"); printf("7.退出该系统\n "); printf("---------------------------------------------\n"); printf("请输入你要进行的操作："); scanf("%d",&i); return(i); } void picture(void) //创建图的函数 { int i,j; m.vexnum=11; m.arcnum=16; for(i=0;i
