校园导游系统代码

p=(ArcNode *)malloc(sizeof(ArcNode));
p->adjvex=j;
p->nextarc=G->adjlist[i].firstarc;
G->adjlist[i].firstarc=p;
fclose(fp);
}
//将邻接矩阵改为邻接表
void MatToList(MGraph g,ALGraph *&G)
{
int i,j;
ArcNode *p;
G=(ALGraph *)malloc(sizeof(ALGraph));
for(i=0; i<g.n; i++)
}
}
G->n=g.n;
G->e=g.e;
}
//查找相应景点的介绍
void FindIntroduction(MGraph &g)
{
int d;
int x;
while(1)
{
printf("请输入要查询的景点的编号:");
}
while(1);
if(u==v)
{
printf("\n您输入的起点与终点相同！\n\n");
}
else if(strcmp(g.vex[u].name,"无")==0||strcmp(g.vex[v].name,"无")==0)
{
printf("error open!");
exit(0);
}
for(i=0; i<M; i++)
{
for(j=0; j<M; j++)
{
fscanf(fp,"%d",&g.edges[i][j]);
printf("该景点不存在！\n请重新输入！\n");
scanf("%d",&u);
}
}
while(1);
printf("请输入你要去景点的编号:");
scanf("%d",&v);
do
{
int i,j,k,s,u,v;
printf("请输入你所在景点的编号:");
scanf("%d",&u);
do
{
if(u>=0&&u<=N-1)
break;
else
{
{
printf("\n 从%s到%s距离最短的路径为:",g.vex[i].name,g.vex[j].name);
}
if(choose==1)
while(1)
{
if(d==0||d==1)
break;
else
{
printf("输入的数据不合理，请重新输入:")
{
if(v>=0&&v<=N-1)
break;
else
{
printf("该景点不存在！\n请重新输入！\n");
scanf("%d",&v);
}
char introduction[500];
} VertexType;
//图结构信息
typedef struct
{
int edges[100][100];
int n,e;
VertexType vex[100];
} MGraph;
//
typedef struct ANode
printf("%s\n\n",g.vex[x].introduction);
printf("是否继续查询?\n");
printf("0.确定 1.取消\n");
scanf("%d",&d);
}
}
printf("\n\n");
fclose(fp);
}
void ReadData(MGraph &g)
{
FILE *fp;
int i = 0;
if ((fp=fopen("data.txt", "r"))==NULL)
scanf("%d",&x);
if(x>=0&&x<N)
{
ReadData(g);
printf("\n景点的名称:%s\n",g.vex[x].name);
printf("景点的简介:");
G->adjlist[i].firstarc=NULL;
for(i=0; i<g.n; i++)
for(j=g.n-1; j>=0; j--)
{
if(g.edges[i][j]!=INF)
{
exit(0);
}
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
//printf("%d ",g.edges[i][j]);
fprintf(fp,"%d ",g.edges[i][j]);
{
printf("\n 从%s到%s时间最少的路径为:",g.vex[i].name,g.vex[j].name);
}
if(choose==2)
}
else
{
printf("此景点不存在！\n请重新输入\n");
}
}
}
//输出两个顶点间的最短路径
void Dispath(MGraph &g,int A[][100],int path[][100])
{
printf("废弃景点！\n");
}
else if(u>=0&&u<N&&v>=0&&v<N)
{
int choose;
printf("请选择您的需求:\n");
printf("0.距离最短\n");
{
printf("\n 从%s到%s换乘最少的路径为:",g.vex[i].name,g.vex[j].name);
}
k=path[i][j];
scanf("%d",&d);
}
}
if(d==0)
continue;
else
break;
i++;
}
N = i;
fclose(fp);
return;
}
void WriteData(MGraph &g)
{
FILE *fp;
int i=0;
if ((fp=fopen("data.txt", "w"))==NULL)
{
printf("error open!");
exit(0);
}
while(fscanf(fp,"%d %s %s",&g.vex[i].num,g.vex[i].name,g.vex[i].introduction)!= EOF)
{
FILE *fp;
char na[100];
char str1[100],str3[100];
int N,M;
int a[100][100];
using namespace std;
//景点信息
typedef struct
{
int num;
char name[100];
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <windows.h>
#include <conio.h>
#define INF 32767
int visited[100],password; //password为后台管理的登录密码
for(j=0; j<g.n; j++)
{
if(A[i][j]!=INF&&i!=j&&u==i&&v==j)
{
if(choose==0)
{
AdjList adjlist;
int n,e;
} ALGraph;
MGraph g;
//将文本文件打开并输出文件中的内容
void ReadData1(MGraph &g)
{
M=N;
FILE *fp;
int i = 0,j;
if ((fp=fopen("path.txt", "r"))==NULL)