导游系统课程设计报告

strcpy(G.vexs[4].introduction,"图书馆藏书60万册,设施良好，2楼为现刊阅览室，环境幽雅");
strcpy(G.vexs[5].name,"足球场");
strcpy(G.vexs[5].introduction,"现代化塑胶跑道,人造草坪,适宜锻炼身体的场所");
strcpy(G.vexs[6].name,"小操场");
case 2:system("cls");ShortestPath_DIJ(&b);Menu();break;
case 3:system("cls");Floyd(&b);Menu();break;
case 4:system("cls");Search(&b);Menu();break;
case 5:exit(1);break;
}infotype;
typedef struct
{
infotype vexs[MAX_VERTEX_NUM];
AdjMatrix arcs;
int vexnum,arcnum;
}MGraph;
MGraph b;
void cmd(void);
MGraph InitGraph(void);
void Menu(void);
p[v][w]=0;
if(D[v]<INFINITY)
{
p[v][v0]=1;p[v][v]=1;
}
}
D[v0]=0;final[v0]=1;
for(i=1;i<G->vexnum;i++)
{
min=INFINITY;
for(w=0;w<G->vexnum;w++)
if(!final[w])
if(D[w]<min){v=w;min=D[w];}
MGraph * CreatUDN(MGraph *G)//初始化图形，接受用户输入
{
for(i=0;i<G->vexnum;i++)
for(j=0;j<G->vexnum;j++)
G->arcs[i][j].adj=INFINITY;
for(k=0;k<G->arcnum;k++)
{
i=LocateVex(G,v1);
}
}//ShortestPath_DIJ end
3.程序关键算法流程图
(1)主函数流程
(2)某操作算法流程
四、调试分析
1.在调试过程中程序发现了不少错误，其中如类似：变量未定义就直接使用例：error C609: 'i' : undeclared identifier
在程序中中英文没有及时切换，导致标点的使用错误，定义的变量类型与实际的使用不对应，函数声明/定义/调用个数不匹配等。
{
int adj; //路径长度
}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息，
{
char name[30];
int num;
char introduction[100];//简介
G.arcs[3][6].adj=220;
G.arcs[3][4].adj=100;
G.arcs[4][5].adj=300;
G.arcs[4][9].adj=250;
G.arcs[5][9].adj=350;
G.arcs[6][7].adj=60;
G.arcs[6][9].adj=200;
G.arcs[7][8].adj=50;
G.arcs[8][9].adj=20;
for(i=0;i<G.vexnum;i++)
f+)
G.arcs[j][i].adj=G.arcs[i][j].adj;
return G;
}//InitGraph end
void Menu()
{
printf("\n平顶山学院导游图\n");
j=LocateVex(G,v2);
if(i>=0&&j>=0)
{
G->arcs[i][j].adj=w;
G->arcs[j][i]=G->arcs[i][j];
}
}
return G;
}
（2）用狄杰斯塔拉算法查找最短路径
void ShortestPath_DIJ(MGraph * G)
{
int v,w,i,min,t=0,x,flag=1,v0;
strcpy(G.vexs[8].introduction,"学院超市提供听同学们生活和学习用品，种类很多");
strcpy(G.vexs[9].name,"学院后的平西湖");
strcpy(G.vexs[9].introduction,"湖边风景很好，是同学们闲暇时间游玩的地方，很受喜爱");
for(i=0;i<G.vexnum;i++)
final[v]=1;
for(w=0;w<G->vexnum;w++)
if(!final[w]&&(min+G->arcs[v][w].adj<D[w]))
{
D[w]=min+G->arcs[v][w].adj;
for(x=0;x<G->vexnum;x++)
p[w][x]=p[v][x];
p[w][w]=1;
（2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录，最短路径长度就用一维数组d[i]存放；i的范围：0～20。
（3）一维数组have[]是用来记录最短路径出现顶点的顺序。
（4）根据起点和终点输出最短路径和路径长度。
三、详细设计和编码
1.数据类型定义
typedef struct ArCell
default:break;
}
scanf("%d",&i);
}
}
MGraph InitGraph(void)
{
MGraph G;
int i,j;
G.vexnum=10;
G.arcnum=14;
for(i=0;i<G.vexnum;i++)
G.vexs[i].num=i;
strcpy(G.vexs[0].name,"学校食堂");
}
}
for(v=0;v<G->vexnum;v++)
{
if(v0!=v) printf("%s",G->vexs[v0].name);
for(w=0;w<G->vexnum;w++)
{
if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name);
t++;
}
if(t>G->vexnum-1&&v0!=v)printf("总路线长%dm\n\n",D[v]);
void Browser(MGraph *G);
void ShortestPath_DIJ(MGraph * G);
void Floyd(MGraph *G);
void Search(MGraph *G);
int LocateVex(MGraph *G,char* v);
MGraph * CreatUDN(MGraph *G);
#define INFINITY 10000 /*无穷大*/
#define MAX_VERTEX_NUM 40
#define MAX 40
#include<stdlib.h>
#include<stdio.h>
#include<conio.h>
#include<string.h>
typedef struct ArCell
要求：
1、查询各景点的相关信息。
2、查询图中任意两个景点间的最短路径。
3、查询图中任意两个景点间的所有路径。
4、增加、删除、更新有关景点和道路的信息
二、系统分析与概要设计
根据问题描述和要求，系统要求能够使游客通过终端可询问：
（1）从某一景点到另一景点的最短路径。
（2）游客从大门进入，选取一条最佳路线。
strcpy(G.vexs[6].introduction,"小操场油很多体育设施，供同学们娱乐");
strcpy(G.vexs[7].name,"扇形广场");
strcpy(G.vexs[7].introduction,"学院最大的广场，是同学们平常活动的首选场所");
strcpy(G.vexs[8].name,"学院超市");
{
int adj; //路径长度
}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息，