校园导游系统 实验报告

《数据结构》课程设计报告

姓名学号级班组实验室

提交日期成绩指导教师

实验题目：校园导游系统

问题解析（对问题的分析、理解和解题方法）：

1. 由于需要对完成校园信息的维护以及为来访的客人提供服务息，所以必须在系统中

包含两种不同的操作。经过分析，需要有两中操作：一个为游客选项，另一个为管理员选项。

2. 由于需要记录校内各景点信息：景点名称、代号、简介等。经过分析，需要构建一

个结构体包含这些景点信息，使其构成图的结点。

3.由于数据量较大（需要输入最少10个景点信息），最后决定用文件导入相关信息。

4.有序要记录各个点之间的距离，经过分析，决定采用邻接矩阵的方式，构建无向图。

5.对于查找最短路径、插入、删除、等操作，则需要考虑数据结构的基本原理。

6.可对来访客人和管理员呢提供操作，用人机交互的方式来完成。

数据结构选择、算法设计：

数据结构的选择：

根据题目要求分析此题的数据逻辑结构，并设计数据存储结构。

每个景点的信息由结构体储存。

整个景点间的相互关系则由无向图（或称邻接矩阵）来构建

具体算法设计：

//创建图

void Graph_Matrix ::CreateGraph ()//以输入方式打开文件

//检测图是否为空

int Graph_Matrix ::GraphEmpty ( void ) const

//检测图中顶点个数是否超过规定的顶点个数上限

int Graph_Matrix ::GraphFull ( void ) const

//返回图的顶点个数

int Graph_Matrix ::NumberOfVertices ( void ) const

//返回图的边个数

int Graph_Matrix ::NumberOfEdges ( void ) const

//返回指定边的权值

int Graph_Matrix ::GetWeight ( const int & v1 ,const int & v2 )

//向图中插入一个顶点v

void Graph_Matrix ::InsertVertex( )

//从图中删除一个顶点

void Graph_Matrix ::DeleteVertex( const int & v )

//保存图的邻接矩阵到文件

void Graph_Matrix ::WriteMatrix()//以输出方式打开文件

任务分工及进度计划：

我主要负责图类Graph_Matrix的具体实现，包括图的创建，检测，插入、删除顶点，写入文件等函数的实现。

经过小组讨论确定基本框架，和结构。

8.21 确定具体数据逻辑以及存储结构，系统运行方式。明确各个组员所需任务。

8.22 完成各自的工作，并对程序进行汇总。

8.23 组合并调试程序，测试相关功能。

用户手册：

1.点击Campus Guide System.exe。运行程序

2.选择登陆方式

游客身份登录

管理员身份登录

退出系统

3.游客平台

1.显示全部景点

2.选择查看景点信息

3.从校门口(北门)到您所希望到达景点的距离和路径

4.本校任意景点的距离和所经过的路径

0.退出游客登录平台

4.管理员平台

1.插入

2.删除

3.修改

0.退出

5.请您输入您要选择查看的景点编号(1--10):

6.请您输入您要到达景点的距离

7.请输入两点的编号

8.请输入编号为11的景点:

请您输入景点的名称:

9.请输入您要删除的编号

10.请输入您要修改的编号

该景点的名字

该景点的信息

测试结果：

根据此图测试

显示全部景点

编号为1的景点:北门

编号为2的景点:东门

编号为3的景点:逸夫教学楼

编号为4的景点:图书馆

编号为5的景点:行政楼

编号为6的景点:体育馆

编号为7的景点:计算机楼

编号为8的景点:经信寝室楼

编号为9的景点:新食堂

编号为10的景点:田家炳学生活动中心

选择查看景点信息（例）

东门

学校正门，标志性建筑，景色优美，气势恢宏，是同学们休闲娱乐的好去处，尤其是广场的中央喷泉，是夏季避暑胜地

从北门到新食堂的最短距离是:850

最短路径为

北门-->行政楼-->体育馆-->新食堂

插入

插入的编号为：11

请输入名字：南苑

请输入信息：光棍男很多。

北门到南苑的距离为10000

……………………

（略）

插入成功

删除

请输入要删除的编号：11

删除成功！

修改

请输入修改的景点编号：11

请输入名字：文苑

请输入信息：好多美女啊

修改成功

程序清单：

//创建图

void Graph_Matrix ::CreateGraph ()

ifstream in; //ifstream以输入方式打开文件

in.open("graph.txt",ios::in);//文件名，文件以输入方式打开

in >> graphsize;//从文件读取顶点数

for(int i=0; i

{

for(int j=0; j

in >> edge[i][j];//从文件读取各边

}

in.close();

in.open("site.txt",ios::in);

for(int k=0; k

{

in >> site[k].num ;

in >> site[k].name;

in >> site[k].info;

}

in.close();

} ;

//向图中插入一个顶点v

//void Graph_Matrix ::InsertVertex( const int & v )

void Graph_Matrix ::InsertVertex( )

{

int x ;

system("cls");

cout << " 请输入编号为"<

//cin >> site[graphsize].num ;

site[graphsize].num = graphsize+1 ;

cout<< endl << endl ;

cout << "请您输入景点的名称: " ;

cin >> site[graphsize].name ;

cout << endl << endl ;

cout <<"请您输入该景点所包含的基本信息: " ;

cin >> site[graphsize].info ;

for(int i=0; i

{

if( i != graphsize)

{

cout << site[i].name << " 到" << site[graphsize].name << "相对距离为(非直接相连请输入10000):" ;

//cout <<"请您输入编号为"<

cin >> x ;

edge[i][graphsize] = x ;

edge[graphsize][i] = x ;

cout << endl ;

}

else

edge[i][i]=0 ;

}

//edge[i][i]=0 ;

graphsize++ ;

} ;

//从图中删除一个顶点

void Graph_Matrix ::DeleteVertex( const int & v )

{

int n=graphsize , i ,j ;

for ( i=v-1; i

{

site[i].num = site[i+1].num ;

for ( int j=0 ; j<20 ; j++ )

{

site[i].name[j] = site[i+1].name[j] ;

}

for( j=0 ; j<100 ; j++ )

{

site[i].info[j] = site[i+1].info[j] ;

}

}

for ( i=0 ; i

{

for ( j=v-1 ; j

edge[i][j]=edge[i][j+1] ;

}

for ( i=0 ; i

{

for ( j=v-1 ; j

edge[j][i]=edge[j+1][i] ;

}

graphsize-- ;

system("cls");

cout << "\n\n\n 已成功删除编号为" <

Sleep(1000) ;

};

//保存各个景点信息，写入文件

void Graph_Matrix ::WriteMatrix()

{

ofstream out("graph.txt", ios::out);//以输出方式打开文件

out<

for(int i=0; i

{

for(int j=0; j

out<

out<

}

out.close();

ofstream out1("site.txt", ios::out);

for( i=0; i

{

out1<

out1<

out1<

out1<

out1<

out1<

out1<

}

out1.close();

};

总结（对所作程序进行分析、评价运行效果，总结遇到的问题和解决办法）：

在编写函数时遇到的问题：

1.对文件的输入、输出打开方式不够熟悉，导致输入输出信息有误，后参照教材等材料进

行修改，使得程序正常进行；

2.删除函数中循环使用不当，导致运行结果及写入文件结果错误，经修改后恢复正常；

3.经过反复修改测试运行，程序功能基本实现，基本完成题目要求。