高手给个用c++编写的校园导游图的源代码!一定是要用c++编写的啊!

来源:百度知道 编辑:UC知道 时间:2024/07/04 09:50:57
不要给我c程序!哇哇哇!就这些积分拉!都给拉

数据结构 校园导游系统的设计与实现(用c++实现)
2008-12-2 10:44 提问者: 672380271 | 浏览次数:1812次
所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度等相关信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。
整个系统由前台服务和后台管理两个子系统组成。
前台服务具体功能包括:
1. 景点信息查询:为来访客人提供校园任意景点相关信息的介绍;
2. 问路查询:为来访客人提供校园任意两个景点之间的一条最短路径。
后台管理具体功能包括:
1. 修改一个已有景点的相关信息;
2. 删除一个景点及其相关信息;
3. 删除一条路径。

注意要用c++编~小弟再次谢谢各位大虾咯~~
我来帮他解答
2008-12-11 08:35 满意回答
#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;//