数据结构 校园导游系统的设计与实现(用c++实现)

来源:百度知道 编辑:UC知道 时间:2024/09/22 18:32:02
所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度等相关信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。
整个系统由前台服务和后台管理两个子系统组成。
前台服务具体功能包括:
1. 景点信息查询:为来访客人提供校园任意景点相关信息的介绍;
2. 问路查询:为来访客人提供校园任意两个景点之间的一条最短路径。
后台管理具体功能包括:
1. 修改一个已有景点的相关信息;
2. 删除一个景点及其相关信息;
3. 删除一条路径。

注意要用c++编~小弟再次谢谢各位大虾咯~~

#include <iostream.h>
#include<string.h>
#include <stdlib.h>
#include <fstream.h>
typedef struct Infor
{
char name[10];
char infor[100];
}Infor;
typedef struct
{ //图的定义
Infor vexs [20] ; //顶点表,用一维向量即可
int arcs[50][50]; //邻接矩阵
int vexnum, arcnum; //顶点总数,弧(边)总数

}Mgraph;

typedef struct
{
char password[6];
char n_password[6];

}PassWord;//密码结构体定义

int LocateVex(Mgraph &G,char a[10])//
{
for(int i=0;i<G.vexnum;i++)
{
if(strcmp(G.vexs[i].name,a)==0)
{
return i;
}
}
cout<<"输入有误!"<<endl;
return -1;
}

//////////////////////以上是头文件

#include "net.h"
#include <conio.h>//密码功能所需要调用的头文件

void Creategraph(Mgraph &G,PassWord &pw) //构造无向网