文档库 最新最全的文档下载
当前位置:文档库 › 数据结构-校园导游程序(附源码)

数据结构-校园导游程序(附源码)

数据结构-校园导游程序(附源码)
数据结构-校园导游程序(附源码)

实习报告

实验名称:校园导游程序日期:2017年7月7日

姓名:李琛学号:20153204 班级:信1501-2 指导教师:陈娜

1. 实验题目

校园导游程序

[问题描述]用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。

2. 需求分析

游客通过终端可询问:

(1)从某一景点到另一景点的最短路径。

(2)游客从公园进入,选取一条最佳路线。

(3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。

[基本要求]

(1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上

的权值表示距离?为此图选择适当的数据结构。

(2)把各种路径都显示给游客,由游客自己选择浏览路线。

(3)画出景点分布图于屏幕上。

3.概要设计

数据类型定义

#inelude

#inelude

//图的邻接矩阵存储表示

#define Maxi nt 32767 //极大值

#defi ne MVNurlh00 //最大顶点数

//顶点类型为字符型

typedef int ArcType; //边的权值为整型using namespaeestd;

int i, j;

int S[100], D[100], min, Path[100];

int N = 49;

int besteost = Maxlnt; // 记录目前最少运费或代价int eurrentcost; // 当前运费或代价

int eurrent[ Maxlnt ]; // 当前路径

int best[ Maxi nt]; // 记录最佳路径

struet AMGraphd

{

string vexs[ MVNu]m

int arcs[ MVNu]b MVNu];

int vex num;

int arcnum;

stri ng info[ MVNu]m

//顶点表

//邻接矩阵

//图的当前点数

//边数

//景点介绍

}G;

主函数调用其它函数

show

find

4.详细设计

#inelude

#inelude

//图的邻接矩阵存储表示

#defi ne MaxI nt 32767

#defi ne MVNumoo

//顶点类型为字符型

typedef int ArcType;

using namespacestd;

int i, j;

int S[100], D[100], min, Path[100];

int N = 49;

int bestcost = Maxlnt;

int currentcost;

int current[ Maxlnt ];

int best[ MaxInt];

struct AMGraphd

{

string vexs[ MVNu]m

int arcs[ MVNu]m MVNu];

int vex num;

//记录目前最少运费或代价

//当前运费或代价

//当前路径

//记录最佳路径

//顶点表

//邻接矩阵

}G;

int arcnum;

stri ng info[ MVNu]m

//极大值

//最大顶点数

//边的权值为整型

//图的当前点数

//边数

//景点介绍

// .............................................

void swap( int & a, int & b) {

int temp = a;

a = b;

b = temp;

}

void backtrack( int t)〃其实就是一个排列问题。。。

{

int j;

if ( t == N) // 到了最后一层。。

{

if (G.arcs[current[ t - 1]][current[ t]] + G.arcs[current[ t]][1] + curre ntcostvbestcost)

{

bestcost = G.arcs[curre nt[ t - 1]][curre nt[ t ]] + G.arcs[curre nt[ curre ntcost;

for (j = 1; j <= N; j++)

{

best[j] = curre nt[j];

}

}

}

for (j = t; j <= N; j++) // 排列。。。

{

swap(current[ t], current[j]);

if (G.arcs[current[ t - 1]][current[ t ]] + currentcostvbestcost)

//其实currentcost就是包括了1-->(t-1)的代价或运费

{

curre ntcost += G.arcs[curre nt[ t - 1]][curre nt[ t ]];

backtrack( t + 1); // 递归回溯

curre ntcost -= G.arcs[curre nt[ t - 1]][curre nt[ t ]];

}

swap(current[ t], current[j]);

}

}

// ................................................... void all()

{

int i;

for (i = 1; i <= N; i++)

{

curre nt[i] = i;

}

backtrack(2); //树的第一层已经找到了,所以从第二层开始

cout << "最少的运费为:"<< bestcost << endl;

cout << "最佳路径为:";

for (i = 1; i <= N; i++)

{

cout << best[i] << "->";

}

cout << best[1] << endl;

}

// ..................................................

//顶点定位

int LocateVex( AMGraphdG string u)

{

int i = 0;

while ( Gvexs[i] != u) i++;

return i;

}

int CreateUD( AMGraphd&G

{

Gvexs[0] ="正门";Gi nfo[0] ="学校正门";

Gvexs[1] ="二教"; Gi nfo[1] —"学校的第二教学楼";

Gvexs[2] ="一教"; Gin fo[2] —"学校的第一教学楼";

Gi nfo[3]"学校的第四教学楼,苏式建筑";

Gvexs[3] ="四教";

Gvexs[4] ="校医院";Ginfo[4] —"学生就医的地方,现已搬迁";

Gvexs[5] ="春晖楼“;Ginfo[5] —"学校办公场所“;

Ginfo[6]"第三教学楼,阶梯教室";

Gvexs [6] ="三教";

Gvexs[7] ="沁园"; Gin fo[7] —"有喷泉、小广场和一个世纪钟";

Gi nfo[8]"与沁园相望,有比较多的植物";

Gvexs [8] ="翠园";

Gvexs[9] ="大礼堂“;Ginfo[9] —"学校大礼堂,晚会、话剧等节目的表演场所";

Gvexs[10] ="泽园"; Gi nfo[10] —"学校一景,有个凉亭";

Gvexs[11] ="综餐";Gi nfo[11] —"综合餐厅,有两层,消费水平较咼";

Gvexs[12] ="体育馆";Ginfo[12] —"室内运动场所";

Gvexs[13] ="图书馆";Ginfo[13] —"学校图书馆,有五层书库,自习室,电子阅览室等Gvexs[14] ="信息楼";Ginfo[14] —"信息科学与技术学院,学院楼不大“;

Gvexs[15] ="五教"; Gi nfo[15] —"第五教学楼,苏式建筑";

Gvexs[16] ="基教"; Gi nfo[16] —"新建的基础教学楼,18层和地下两层,环境比较好Gvexs[17] ="4/5/7/8 栋";https://www.wendangku.net/doc/d314001594.html,[17] —"学生宿舍";

Gvexs[18] —"学二";Gi nfo[18] —"学二餐厅,上下两层";

Gvexs[19] ="游泳馆";Ginfo[19] —"学校游泳馆,收费的";

Gvexs[20] ="三实验楼";Ginfo[20] ="第三实验楼“;

Gvexs[21] ="超市";Ginfo[21] = "学校超市,银行都在这";

Gvexs[22] ="九栋";Ginfo[22] = "最大的学生宿舍楼";

Gvexs[23] ="学一";Ginfo[23] = "学一餐厅,地上两层,地下一层,共三层

Gvexs[24] ="西操";Ginfo[24] = "学校西边的操场,塑胶操场,比较大“

Gvexs[25] ="机械楼";Ginfo[25] ="机械学院的楼";

Gvexs[26] ="九实验楼";Ginfo[26] ="第九实验楼,主要是计算机上机“

Gvexs[27] ="交通楼";Ginfo[27] ="交通学院的楼";

Gvexs[28] ="1 栋";Ginfo[28] =" '学生第一宿舍楼";

Gvexs[29] ="10/11 栋";Ginfo[29] ="学生宿舍";

Gvexs[30] ="土木楼";Ginfo[30] ="土木学院的楼";

Gvexs[31] ="招待所";Ginfo[30] ="铁道大学的招待所";

Gvex num = 32;

Garc num = 49;

for (i = 0; i < Gvexnum; ++i) //权值初始化为最大值for (j = 0; j < Garcnum; ++j)

{

Garcs[i][j] = MaxInt;

}

=2 ;

=1" Garcs[0][2] —1 ;

Garcs[3][8] — 1;

Garcs[1][2] —2 ;

Garcs[3][4] —1 ;

Garcs[1][6] — 1;

Garcs[4][9] —1 ;

Garcs[2][7] —

1

Garcs[4][5] —

3;

; Garcs[2][3]

Garcs[5][10] Garcs[2][0] — 1; Garcs[2][1] — 2; Garcs[6][1] — 1;

Garcs[7][2] —

1 ; Garcs[3][2]

=2; —1" Garcs[8][3] — 1; Garcs[4][3] — 1; Garcs[9][4] — 1; Garcs[5][4] —

3;

Garcs[10][5]

Garcs[6][7] —2 ; Garcs[6][12]

:1; Garcs[7][13] —

1 ;Garcs[7][8] —

2 ; Garcs[8][15]

—1 ; —2

Garcs[8][9]

—1

1 ; Garcs[9][16]

1; Garcs[9][10] —

3;

Garcs[10][17] —1 ; Garcs[10][11] Garcs[7][6]

2; Garcs[12][6]

:1; Garcs[13][7] —

1 ;Garcs[8][7] —2; Garcs[15][8]

—1; —2

Garcs[9][8]

1; Garcs[16][9]

1; Garcs[10][9] —

3;

Garcs[17][10] —1; Garcs[11][10]

Garcs[11][18] —

2 !; Garcs[12][13] —2; Garcs[12][19] —1; Garcs[13][20] — 1;

Garcs[13][14] —1; Garcs[14][15] —

1;

Garcs[15][27] — 2; Garcs[15][16] —1; Garcs[16][21]

—1;

Garcs[16][17]—1;

Garcs[18][11] —

2 !; Garcs[13][12] —2; Garcs[19][12] —1; Garcs[20][13] — 1;

Garcs[14][13] —1; Garcs[15][14] —

1;

Garcs[27][15] — 2; Garcs[16][15] —1; Garcs[21][16]

—1;

Garcs[17][16]—1;

Garcs[17][22] —

1 ; Garcs[17][18] —1; Garcs[18][23] —1; Garcs[19][20] — 2;

Garcs[19][25] —1 ; Garcs[20][26] —

1;

Garcs[21][28] — 1; Garcs[21][22] —2; Garcs[22][29]

—1;

Garcs[22][23]—: 2;

Garcs[22][17] —

1

; Garcs[18][17] —1; Garcs[23][18] —1; Garcs[20][19] — 2;

Garcs[25][19] —1; Garcs[26][20] —

1;

Garcs[28][21] — 1; Garcs[22][21] —2; Garcs[29][22]

=1; Garcs[23][22] = 2;

Garcs[24][25] = 1; Garcs[25][26] = 2; Garcs[26][30] = 1; Garcs[26][27] =2 ;

Garcs[27][28] = 1; Garcs[28][29] = 2; Garcs[24][30] = 5; Garcs[0][31] = 2; Garcs[4][31]

=3;

Garcs[25][24] = 1; Garcs[26][25] = 2; Garcs[30][26] = 1; Garcs[27][26] = 2;

Garcs[28][27] = 1; Garcs[29][28] = 2; Garcs[30][24] = 5; Garcs[31][0] = 2; Garcs[31][4] =3;

return 0;

}

void find()

{

int ff;

stri ng ss;

cout << "请输入景点"<< endl;

cin >> ss;

ff= LocateVex(G, ss); //起点

cout << ss << "的简介为:"<< endl;

cout << G.i nfo[ff] << en dl;

I

cout << en dl;

}

void

show()

{

cout << " ..................

土木楼

“<< en dl;

cout << "| | I!<< en dl;

cout << "西操..... 机械楼.... 九实验楼...... .... 交通楼——1 栋............ 10/11 栋"<< endl;

cout << " | | | |

| " << en dl;

cout << " 游泳馆-- ----- 三实验楼I 超市

九栋- ---- 学一"<< endl;

cout << " | , | I I

| | II<< en dl;

cout << " 体育馆-- ----- 图书馆------ 信息楼——- 五教----- - 基教

............ 4/5/7/8 栋- ------ 学二"<< en dl;

cout << " | | I I

| | I!<< en dl;

cout << " 三教---- --- 沁园

--- 翠园----- - 大礼

泽园…-- 综餐“<< en dl;

cout << " | | I I

| I!<< en dl;

cout << " 二教---- ------ 一教 ...... 四教----- -校医

院春晖楼" << e n dl;

cout << " 1 I "

<< en dl;

cout << 正门招待所" << en dl;

}

void xuanze()

{

stri ng a;

stri ng b;

cout << "请输入当前位置:";

cin >> a;

cout << "请输入终点位置:";

cin >> b;

int i, n, v, v0, w, z;

v0 = LocateVex(G, a); // 起点

z = LocateVex(G, b); // 终点

n = G.vex num;

for (v = 0; v < n; v++)

{

S[v] = false ;

D[v] = G.arcs[vO][v];

if (D[v] < MaxInt)

Path[v] = v0;

else

Path[v] = -1;

}

S[v0] = true ;

D[v0] = 0;

for (i = 1; i < n; i++)

{

min = Maxlnt;

for (w = 0; w < n; w++)

{

if (!S[w] && D[w] < min)

{

v = w;

min = D[w];

}

}

S[v] = true ;

for (w = 0; w < n; w++)

{

if (!S[w] && (D[v] + G.arcs[v][w] < D[w])) {

D[w] = D[v] + G.arcs[v][w];

Path[w] = v;

校园导游系统程序课程设计报告

1、需求分析 设计一个校园导游系统程序,为来访的客人提供各种服务的信息查询。 (1).设计工商学院校园无向图,所含的景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2).为来访客人提供图中任意景点相关信息的查询。 (3).为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 2、设计思路 校园旅游模型是由景点和景点之间的路径组成的,所以这完全可以用数据结构中的图来模拟。用图的结点代表景点,用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息,边的权值代表景点间的距离。结点值及边的权值用顺序表存储,所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线,为方便操作,所以给每个景点一个代码,用结构体类型实现。计算路径长度和最短路线时可用弗洛伊德(Floyd)算法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径。

3 算法设计 3.1 概要设计 3.1.1程序中包含的模块 (1)主程序模块 主函数:void main(void) void cmd(void) cmd修改显示框大小,字体背景颜色,初始化景点,景点信息打印菜单, MGraph InitGraph(void); //初始化图。 MGraph * CreatUDN(MGraph *G);//初始化图形接受用户输入 void Menu(void);//菜单函数 void Browser(MGraph *G);//浏览函数 void ShortestPath_DIJ(MGraph *G); void Floyd(MGraph *G);//查询图中任意两个景点间的所有路径 void Search(MGraph *G);//查找函数 int LocateVex(MGraph *G,char*v); // 迪杰斯特拉算法计算起点各顶点间短路径, void print(MGraph *G);//输出函数 (2)查询模块 景点信息查询:void introduce() 最短路径查询:要查找的两景点的最短距离:用floyd算法求两

数据结构课程设计报告(校园导游系统)附有源代码

课程论文(设计)2011-2012学年第2学期 课程名称:数据结构课程设计 课程性质:实践课 专业班级: 考核方式:考查 学生姓名: 学号: 学时:1周 教师姓名:

目录 1. 作业内容 (1) 2. 基本思路 (1) 2.1 本校10个景点 (1) 2.2 图的初始化 (2) 2.3 图的遍历 (2) 2.4 求最短路径 (3) 3.系统流程 (4) 3.1 系统的简单说明 (4) 3.2 系统流程图 (5) 4. 系统运行效果图 (5) 4.1 校园导游界面 (5) 4.2 华农校园地图 (6) 4.3 景点的相关信息查询 (6) 4.4 任意两个景点间的最短路径 (7) 4.5 退出校园导游系统 (8) 5.总结 (9) 6.参考文献 (10)

1. 作业内容 设计一个校园导游程序,为来访客人提供各种信息查询任务。基本要求: (1)设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介信息,以边表示路权,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 2. 基本思路 要完成对整个导游图系统的功能实现,需要对的每一项功能都有清楚的设想和认识,了解并明确每一项功能的实现需要解决的问题,选择正确并且高效的算法把问题逐个解决,最终实现程序的正确调试运行。有以下设计思路: (1).结合本校的实际情况,选出10个景点; (2).人为手工为选出的10个景点赋上相关信息(名称、代号、简介信息、以及路权等等); (3).根据选出来的10个景点用邻接矩阵存储校园图。 (4).依照景点的相关信息创建校园图。 (5).把纸质上的内容,利用C++编程语言编写查找景点相关信息的程序。 (6).根据人为赋值的路权,迪杰斯特拉算法计算任意两点之间的最短路径。 (7).综上所诉,用一个主函数把这些板块合成,生产一个菜单界面呈现在用户面前。 为此,可把系统分为以下几个核心:图的初始化、图的遍历、求最佳路线。 2.1 选出本校10个景点 结合华南农业大学实际情况,我选出以下10个景点,从1到10编号:

校园导游咨询程序设计报告

数据结构课程设计 设计题目:校园导游咨询 学院:信息学院 班级:计算机1008班 姓名: 学号: 20101221180 日期: 2012 年 3 月

校园导航问题 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 [基本要求] (1)设计所在学校的校园平面图,所含景点不少于十个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个顶点之间的一条最短的简单路径。 (4)校园导游图的景点和道路的修改扩充功能。 (5)扩充道路信息,如道路类别(车道、人行道),以致可按客人所需分别查询人行路径或车行路径。 (6)扩充每个景点的林洁景点的方向等信息,使得路径查询结果能提供详尽的导向信息。 (7)实现校园导游的仿真界面。

一、概要设计 (4) 二、详细设计 (6) 三、调试分析 (12) 四、调用关系 (12) 五、用户操作指南 (13)

[测试数据] 一、概要设计 1. 数据类型 #define V_MAX 20 #define E_MAX 200 typedef struct { char name[10];//名字 //char code[10];//代码 char info[20];//信息,简介 int x,y;//坐标 }VType;//顶点类型 typedef struct { int live;//标记是否存在,如果被删除则为0,存在为1 char name[10];// 路名 int length;//路的长度

校园导游系统设计与实现

校园导游系统设计与实现

目录 1.设计要求 2.1需求分析 2.2概要设计 2.3各个模块名称和功能 2.4 系统导游主界面 2.4.1前台系统 2.4.2后台系统 2.4.3退出系统 3实验总结 参考文献 附件

1.设计要求 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 2.1需求分析 ⑴设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图(无向网),所含景点不少于30 个。以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。 ⑵存放景点代号、名称、简介等信息供用户查询。 ⑶为来访客人提供图中任意景点相关信息的查询。 ⑷为来访客人提供图中任意景点之间的问路查询。 ⑸可以为校园平面图增加或删除景点或边,修改边上的权值等。 景点距离图 2.2概要设计

校园旅游模型是由景点和景点之间的路径组成的,所以这完全可以用数据结构中的图来模拟。用图的结点代表景点,用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息,边的权值代表景点间的距离。结点值及边的权值用顺序表存储,所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线,为方便操作,所以给每个景点一个代码,用结构体类型实现。计算路径长度和最短路线时可用迪杰斯特拉(Dijkastra)算法实现。最后用switch 选择语句选择执行浏览景点信息或查询最短路径。 1、主界面设计 为了实现校园导游系统各功能的管理,首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能,方便用户使用本系统。 2、存储结构设计 本系统采用图结构类型(mgraph)存储抽象校园图的信息。其中,各景点间的邻接关系用图邻接矩阵类型(adjmatrix)存储;景点(顶点)信息用结构数组(vexs)存储,其中每个数组元素是一个结构变量,包含景点编号、景点名称及景点介绍三个分量;图的顶点个数及边的条数由分量vexnum、arcnum 表示,它们是整型数据。 3、系统功能设计 本系统除了要完成图的初始化功能外还设置了9个子功能。图的初始化由initgraph()函数实现。依据读入的图的顶点个数和边的条数,分别初始化图结构中图的顶点数组和图的邻接矩阵。9个子功能的设计描述如下。 ⑴景点信息查询 景点信息查询由函数seeabout()实现。该功能根据用户输入的景点编号输出该景点的相关信息。如景点编号、名称等。 ⑵学校景点介绍 学校景点介绍由函数browsecampus()实现。当用户选择该功能,系统即能输出学校全部景点的信息:包括景点编号、景点名称及景点介绍。 ⑶相邻的景点及其距离 为使游客能够知道其周围的景点和路径,方便他们迅速知道其所在位置和周围信息 ⑷查看浏览线路 查看浏览线路由函数shortestpath_dij()实现。该功能采用迪杰斯特拉(Dijkstra)算法实现。当用户选择该功能,系统能根据用户输入的起始景点编号,求出从该景点到其他景点的最短路径线路及距离。当用户选择该功能,系统能根据用户输入的起始景点及目的景点编号,查询任意两个景点之间的最短路径线路及距离。 ⑸更改图信息 修改一个已有景点的相关信息、删除一个景点及其相关信息、删除一条路径、加一条路径、修改路径长度、添加一个景点 ⑹数据安全防范 设置密码,能保证数据不会被随便更改,由pass()判定密码是否正确,可由changepw()函数修改密码,初始密码为gdufsx ⑺写入文件并保存修改 打开该软件,若没有graph.txt,则会由系统初始化生成一个graph.txt,若已存在该文档会由该文档中的内容初始化系统。 ⑻恢复初始状态 若数据已经显得很杂乱并很难修理,就可以启用这个功能

校园导游系统

课程设计说明书 课程名称:数据结构与算法 设计题目:校园导游系统 院系:计算机科学与信息工程学院 学生姓名: 学号: 专业班级:计算机科学与技术信息技术方向11-1 指导教师: 2013年6月21日

课程设计任务书 校园导游系统

摘要: 随着社会经济的发展,人们接近自然的机会就越多,因此外出旅游现在被越来越多的都市人所看中,所以如何快速方便的找到我们想要的旅游景点的信息和最短路径,如何简单的修改相关的信息,就成了很重要的问题。 本设计基于图的结构,用数组表示法创建一个无向图,针对游客的实际需求,将安阳工学院的景点编号、名称、介绍等信息放入到图的顶点当中,将路径长度的信息存放在弧当中。利用弗洛伊德算法求出两个景点之间的最短路径,利用迪杰斯特拉算法来求从一个景点到其他剩余的所有景点的最短距离;用相应的函数来查找景点,并显示出它的编号,信息,简介。并进行一定的界面美化,更贴近用户,相应的提示使用户操作起来更容易。 关键词:最短路径、查找景点信息、无向图 目录

1. 设计背景 (3) 1.1程序设计内容 (4) 1.2程序设计要求 (4) 2.设计方案 (4) 2.1 校园景点图 (5) 2.2 程序模块图 (5) 2.3 主函数设计简要 (6) 2.4 各函数模块的功能 (6) 3. 方案实施 (7) 3.1 程序执行流程图 (7) 3.2 主函数设计思想 (7) 4. 结果测试 (9) 4.1 主函数功能模块测试 (9) 4.2 主函数功能测试 (9) 4.3 各功能所执行的操作 (12) 5. 结论 (12) 6. 收获与致谢 (13) 7. 参考文献 (14) 8. 附件 (14) 1. 设计背景

校园导游程序

洛阳理工学院 课程设计报告 课程名称数据结构课程设计 题目校园导游程序

课程设计任务书 1、设计题目:校园导游程序 2、设计内容与要求: [问题描述] 用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。[基本要求] (1)查询各景点的相关信息; (2)查询图中任意两个景点间的最短路径。 (3)查询图中任意两个景点间的所有路径。 (4)增加、删除、更新有关景点和道路的信息。 课程设计评语 成绩: 指导教师:_______________ 年月日

3、流程图 4、模块划分 (1)主函数:void main( ) (2)void CreateUDN(int v,int a); /* 造图函数*/ (3)void narrate(); /*说明函数*/ (4)void ShortestPath(int num); /*最短路径函数*/ (5)void output(int sight1,int sight2); /*输出函数*/ (6)char Menu(); /* 主菜单*/ (7)void search(); /* 查询景点信息*/ (8)char SearchMenu(); /* 查询子菜单*/ (9)void HaMiTonian(int); /*图的遍历*/ (10)void Searchpath1(MGraph g);/*查询两个景点间的所有路径*/ (11)void disppath(MGraph g,int i,int j); (12)void path(MGraph g,int i,int j,int k);/*确定路径上第k+1个顶点的序号*/(13)void NextValue(int); (14)void display(); /* 显示遍历结果*/ (15)int Addnewsight(int n); /*添加新的景点和路径*/

数据结构校园导游咨询系统课程设计报告及课程总结.

姓名: 班级: 学号: 指导教师: 2012年12月

目录 1、需求分析 (1) 1.1 系统简介 (1) 1.2 系统功能模块介绍 (1) 2、概要设计 (2) 2.1 系统功能结构图 (2) 2.2 系统流程图 (2) 2.3 主要函数概要设计 (3) 2.3.1 主函数概要设计 (3) 2.3.2 初始化图函数InitGraph() (4) 2.3.4 查询景点信息函数设计SearchGraph() (4) 2.3.5 显示图中信息函数设计ShowGraph() (4) 2.3.6 弗洛伊德算法函数设计Floyd() (5) 3、详细设计 (5) 3.1 主函数详细设计 (5) 3.2初始化图函数详细设计InitGraph() (6) 3.3查询景点信息函数详细设计SearchGraph() (7) 3.4 弗洛伊德算法函数详细设计Floyd() (8) 4、调试分析 (9) 4.1 显示主界面函数测试 (9) 4.2 查找两景点间最短路径测试 (10) 4.3 查看景点信息测试 (11) 5.课程设计总结 (12) 6、附录 (13)

1、需求分析 1.1 系统简介 随着现代社会生活节奏的加快,人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解,因此可能无法找到游玩景点最省时,最高效的路径,而人工导游成本又过高,故使用C语言,基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。 开发本系统目的在于为来访我校的游客提供一条最短游览路径,本系统从实际出发,通过对校园平面图的分析,将其转化为数据并保存在系统中,因此系统提供的路径具有较大的可信性。 本系统界面友好,提示信息充分,在实际使用过程中运行良好。 1.2 系统功能模块介绍 本系统主要分为以下三大功能模块: 1、查询两景点最短路径:用户在选择此功能模块后,按照屏幕上方提示的景点名称及其对应的编号,要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配,若未找到所需查询的景点编号,系统将提示错误并要求用户再次输入。若输入信息合法,则回车后系统将给出最短路径,显示于屏幕上方; 2、查询景点信息:用户在选择此功能模块后,按照屏幕上方提示的景点名称及其对应的编号,要求用户输入想要查询的景点的编

数据结构 校园导游系统课程设计

滨江学院 《数据结构》课程设计题目校园导游咨询程序设计 学号 学生姓名 院系 专业 指导教师 二O一二年月日

1、题目的内容及要求 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 2、需求分析 (1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 (3)为来访客人提供图中任意景点相关信息的查询。 3、概要设计 1.功能模块图; void CreateUDN();//创建无向网 void Search();//查询景点信息 void Shortestpath(int i);//计算最短路径 void Output(int sight1,int sight2);//输出函数

2.各个模块详细的功能描述。 CreateUDN();//创建无向网、主要用来保存各景点信息Search();//查询景点信息、景点的名称及介绍Shortestpath(int i);//计算两景点间最短路径 Output(int sight1,int sight2);//输出两景点最短路径及信息3.模块图

4、详细设计 一、图的储存结构 #define Max 30000 #define NUM 10 typedef struct ArcCell { int adj; /*相邻接的景点之间的路程*/ }ArcCell;/*定义边的类型*/ typedef struct VertexType { int number; /*景点编号*/ char *sight; /*景点名称*/

校园导游系统

西安郵電大学 数据结构课程设计报告题目:校园导游系统 院系名称: 专业名称: 班级: 学生姓名: 学号(8位): 指导教师: 设计起止时间:2013年12月16日~2013年12月27日

一. 设计目的 (1)了解二叉树特性、存储及其操作实现,在计算机领域运用二叉树编译代码实现一件简单实际的操作,熟练掌握二叉树的三种遍历递归与非递归的实现;(2)掌握图的两种遍历深度优先遍历和广度优先遍历,了解两者的区别和优缺点。学习在计算机中表示和处理图形结构以及绘制简单的地图并输出,熟练掌握图的逻辑结构和存储结构,学习用算法来解决实际问题; (3)掌握邻接链表和邻接矩阵的存储结构,以及这两者的区别,会用邻接链表和邻接数组两种方法来实现数据的存储与读取; (4)巩固文件的存储与读取部分,以便能够加深对文件读写的理解和更好的更熟练的实际应用; (5)学会用计算机解决实际问题,将生活中的问题数据化,然后输入到计算机中以便更快的解决,提高自己的实践能力以及自身的学习能力,加深对课本知识的理解和掌握。 二. 设计内容 <1> 设计题目:设计一个校园导游程序,并按各要求进行编程: 要求: (1)设计并显示学校的校园平面图, 地点(地点名称、地点介绍), 路线(公里数)均不少于10个。 (2)提供图中任意地点相关信息的查询。 (3)提供图中任意地点的问路查询: 1>任意两个地点之间的一条最短的简单路径; (最短路径长度——中转次数最少) 2>任意两个地点之间的一条最佳访问路线; (带权(公里数)最短路径长度) 3>任意两个地点之间的所有简单路径。 (4)提供图中所有地点的最佳布网方案; (5)增加新地点和路线、撤销旧地点和路线。 三.概要设计

校园导游系统程序

课题五:校园导游程序 1)问题描述 用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求 (1)查询各景点的相关信息; (2)查询图中任意两个景点间的最短路径。 (3)能够将图的信息保存到文件中,并指定文件打开。 (4)增加、删除、更新有关景点和道路的信息。 附加难度:有余力的同学可以考虑用图形界面实现寻址的过程 3) 设计思想 核心数据结构定义一个图,将图保存后,对图进行面向指定节点到各个节点的最短路径的操作。可以再文件中保存多个导游图,例如保存学校图、芜湖市图等文件。开始时选择文件,将指定文件中的信息导入到内存的图中。 #define Infinity 1000 #define MaxVertexNum 35 #define MAX 40 #include #include #include #include #include #include typedef struct arcell //边的权值信息 { int adj; //权值 }arcell,adjmatrix[MaxVertexNum][MaxVertexNum]; //图的邻接矩阵类型 typedef struct vexsinfo //顶点信息 { int position; //景点的编号 char name[32]; //景点的名称 char introduction[256]; //景点的介绍 }vexsinfo; typedef struct mgraph //图结构信息

校园导游程序设计知识讲解

《数据结构课程设计》报告 课题名称:校园导游程序 专业: 班级: 学号: 姓名: 2012 年12 月31 日

目录 目录 (1) 1 前言 (2) 2需求分析 (3) 3概要设计 (3) 4详细设计 (3) 5源代码及调试 (3) 6特殊问题解决方法 (8) 7使用说明及测试结果 (9) 8结论 (11) 9总结与体会 (11) 10参考文献 (11)

1 前言 1.1 课题简介 课程设计题目名称: 校园导游程序 课程设计目的: 通过《数据结构》课程的学习,将数据结构应用在具体的编程方面,更加了解课程所学习的内容及思维逻辑。 课程设计意义: 利用数据结构课程设计,了解学生对《数据结构》的理解和加强学生对数据结构方面的应用知识。希望今后学生好好利用数据结构的知识和思想,解决各方面的编程难题。课程设计内容: 实现存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供景点的问路查询,即已知一个景点,查询到某景点之间的一条最短路径及长度。 课程设计预期实现效果: (1)设计学校的校园平面图,所含景点不少于10个,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供景点的问路查询,即已知一个景点,查询到某景点之间的一条最短路径及长度。 1.2 方案及其论证 语言:C++ 运行环境:Microsoft Visual C++ 6.0 可行性分析:模拟一个小型的计算器界面,能够输入数学表达式并计算出表达式的结果。

校园导游系统实验报告

竭诚为您提供优质文档/双击可除校园导游系统实验报告 篇一:校园导游图系统数据结构实验报告 一.设计目的 通过布置具有一定难度的实际程序设计项目,使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法,以及它们在程序中的使用方法;使学生掌握分析问题,求解问题的方法并提高学生设计编程实现的能力。 二.设计内容 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问:(1)从某一景点到另一景点的最短路径。(2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口

(出口就在入口旁边)。[基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路, 边上的权值表示距离.为此图选择适当的数据结构。 (2)把各种路径都显示给游客,由游客自己选择浏览路线。(3)画出景点分布图于屏幕上。[实现提示] (1)构造一个无向图g并用邻接矩阵来存储。 (2)利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录, 最短路径长度就用一维数组d[i]存放;i的范围:0~20。 (3)一维数组have[]是用来记录最短路径出现顶点的顺序。(4)根据起点和终点输出最短路径和路径长度。 三.概要设计 1.功能模块图; 2.各个模块详细的功能描述。 1.浏览校园全景:采用深度遍历遍历图进行所有景点浏览,将遍历景点信息输出 2.查看所有游览路线:用户输入一个景点,采用迪杰斯特拉算法将从该景点起所有路径查出并输出在屏幕上 3.选择出发点和目的地:用户输入一个出发点和一个目的地编号,采用弗洛伊德算法求出发点到目的地的最短路径

基于无向图的校园导游系统数据结构课程设计报告

重庆科技学院 课程设计报告 院(系):_电气与信息工程学院专业班级:计科普0902 设计地点(单位)____计算机基础自主学习中心I306___设计题目:_________校园导游咨询____________________

重庆科技学院 课程设计任务书设计题目:校园导游咨询

教研室主任:指导教师:向毅、陈刘奎、熊茜 2010年 12 月 20日

摘要 现代快节奏的生活使得都市人越来越渴望亲近自然,因此外出旅游现在被越来越多的都市人所看中,所以如何快速方便的找到我们想要的旅游景点的信息和最短路径就成了一个很重要的问题。 本设计基于图的结构,创建一个无向图,针对游客的实际需求,将重庆科技学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中,将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中,利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离,利用strcmp();函数来查找景点,并显示出它的信息,从而解决了要查找景点信息和景点之间的最短路径的问题,最后按照显示屏上的提示进行相关的操作。 关键词:无向图、查找信息、最短距离、校园导游咨询

目录 摘要.................................................................................................................................................. II 1 设计内容和要求 (1) 1.1设计内容 (1) 1.1设计要求 (1) 2 概要设计 (2) 2.1 程序的模块图 (2) 2.2 主函数的概要设计 (3) 2.3 查找介绍函数的概要设计 (3) 2.4 查找最短路径函数的概要设计 (3) 2.5 退出函数的概要设计 (3) 3 详细设计 (4) 3.1 程序的流程图 (4) 3.2 主函数的详细设计 (5) 3.3 查找介绍函数的详细设计 (5) 3.4 查找最短路径函数的详细设计 (6) 3.5 退出函数的详细设计 (8) 3.6 数据结构的详细设计 (8) 4 软件测试 (10) 4.1 菜单的测试 (10) 4.2 查找景点简介的测试 (10) 4.3 查找两个景点之间的最短距离的测试 (11) 4.4 退出的测试 (11) 5 软件使用说明 (12) 6 致谢 (13) 7 参考文献 (14) 8 附录 (15)

校园导游服务咨询系统C++(含源代码)说明书---2015

计算机科学与技术教研室 课程设计说明书(2014-2015学年第1学期) 注:成绩均用百分制。总成绩=平时成绩*20%+报告成绩*40%+演示与答辩成绩*40%

设计题目:校园附近门店服务查询系统 1、课程设计目的 (1)数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C++语言),自行实现一个较为完整的应用系统。 (2)通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。 (3)学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力。 1)熟练掌握链表存储结构及其建立过程和常用操作; 2)学会自己调试程序的方法并掌握一定的技巧; 3)通过温习旧的知识,学习新知识,并提高分析和解决问题的能力。 2、课程设计正文 2.1概要设计 2.1.1 系统分析 该系统主要功能包括:增添服务信息、查询服务信息、修改服务信息、删除服务信息以及推荐路径等。 1.主程序模块:连接各种功能子模块,使用循环等待用户操作,完成程序的基本操作实现功能。 2.菜单显示模块:生成每个菜单的显示界面,使程序更简单清晰。 3.查询服务信息:用户在选择此功能模块后,按照屏幕上方提示的服务信息名称及其对应的编号,要求用户输入想要查询的服务信息的编号,回车后系统将在已存储的服务信息中进行匹配,若该景点信息尚未存储则将提示错误;若找到对应信息则系统将输出服务信息,显示于幕上方。 4.查询两服务信息最短路径:运用弗洛伊德算法,用户在选择此功能模块后,按照屏幕上方提示的服务信息名称及其对应的编号,要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配,若未找到所需查询的服务信息编号,系统将提示错误并要求用户再次输入。若输入信息合法,则回车后系统将给出最短路径,显示于屏幕上方。 5.删除服务信息:用户操作功能模块,由主程序直接调用的函数模块,将功能具象化,系统工具函数模块,先查找到所存在的服务信息,然后对用户希望删除的服务信息进行删除操作,若所要删除的服务信息不存在,则输出不存在此服务信息。

校园导游咨询系统源代码

#include//standard library标准库头文件 #include//标注输入输出函数头文件 #include//字符函数头文件 #define MAX 10000 //定义路程最远距离符号常量无穷大 #define MAX_VERTEX_NUM 10//定义的景点/顶点数量符号常量最大顶点数10个 typedef struct //定义一个结构体用于表示路径 { int adj; //路径长度权值 }Ar,Ad[10][10];//起点和终点变量名 typedef struct //定义一个结构体用于存放景点信息 { char name[30];//景点名 int num;//景点编号 char introduction[100];//景点介绍 }infotype;//景点信息变量名 typedef struct//用来定义一个图 { infotype vexs[10]; Ad arcs; int vexnum,arcnum; }MGraph; MGraph b; MGraph InitGraph()//初始化图形 { MGraph G; int i; int j;

G.vexnum=10; G.arcnum=10; for(i=0;i

数据结构课程设计——校园导游咨询系统

数据结构课程设计——校园导游咨询系统 1:需求分析: (1)任务:编制一个为来访客人进行最短路径导游的程序 (2)要求:从学校的平面上选取n个有代表性的景点,根据用户指定的起点和终点输出相应路径。 2:概要设计: (1)1)a)AdjMGraph.h图操作的函数所放的头文件 b) AdjMGraphCreate.h图的创建函数所放的头文件 c) Dijkstra.h狄克斯特拉函数设计所放的头文件 d) SeqList.h存放顺序表的头文件 2)SchoolGuide.c文件包括以下三个函数 void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j)函数,其功能是将源点到各个结点的最短距离和最短路径的结果输出; void Sgblueprint()函数,其功能是将校园平面图输出; void main(void)函数,主函数,功能是调用测试数据值,显示主菜单,根据用户输入的i进行不同功能操作,随后根据用户输入的ch值进行不同功能操作。 (2)该程序所使用的存储结构是顺序存储; (3)流程图:

图1-1主函数main()流程图

图1-2 SgPrint函数流程图 3:详细设计: (1)/*顺序表头文件SeqList.h*/ typedef struct { DataType list[MaxSize]; int size; }SeqList; void ListInitiate(SeqList *L) /*初始化顺序表L*/ { L->size=0; /*定义初始化数据元素个数*/ } int ListLength(SeqList L) /*返回顺序表L的当前数据元素个数*/ { return L.size; } int ListInsert(SeqList *L,int i,DataType x) /*在顺序表L的第i(0≤i≤size)个位置前插入数据元素值x*/ /*插入成功返回1,插入失败返回0*/ {int j;

校园导游图系统数据结构实验报告

一. 设计目的 通过布置具有一定难度的实际程序设计项目,使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法,以及它们在程序中的使用方法;使学生掌握分析问题,求解问题的方法并提高学生设计编程实现的能力。 二. 设计内容 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问: (1)从某一景点到另一景点的最短路径。 (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路, 边上的权值表示距离.为此图选择适当的数据结构。 (2)把各种路径都显示给游客,由游客自己选择浏览路线。 (3)画出景点分布图于屏幕上。 [实现提示] (1)构造一个无向图G并用邻接矩阵来存储。 (2)利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录, 最短路径长度就用一维数组d[i]存放;i的范围:0~20。 (3)一维数组have[]是用来记录最短路径出现顶点的顺序。 (4)根据起点和终点输出最短路径和路径长度。 三.概要设计

1.功能模块图; 2.各个模块详细的功能描述。 1.浏览校园全景:采用深度遍历遍历图进行所有景点浏览,将遍历景点信息输出

2.查看所有游览路线:用户输入一个景点,采用迪杰斯特拉算法将从该景点起所有路径查出并输出在屏幕上 3.选择出发点和目的地:用户输入一个出发点和一个目的地编号,采用弗洛伊德算法求出发点到目的地的最短路径 4.查看景点信息:直接用编号进行单个景点查询。 四.详细设计 重点设计及编码 在求最短路径时采用迪杰斯特拉算法 // 迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点 void ShortestPath_DIJ(MGraph * G) { //迪杰斯特拉算法,求从顶点v0到其余顶点的最短路经及其带权长度d[v] //若p[v][w]为1,则w是从v0到v的最短路经上的顶点 //final[v]类型用于设置访问标志 int v,w,i,min, final[20], D[20], p[20][20],t=0,x,flag=1,v0; //vo为起始景点的编号 while(flag) { printf("请输入一个起始景点编号:"); scanf("%d",&v0); if(v0<0||v0>G->vexnum) { printf("景点编号不存在!请重新输入景点编号:"); scanf("%d",&v0); } if(v0>=0&&v0vexnum) flag=0; } for(v=0;vvexnum;v++) { final[v]=0;//初始化各顶点访问标志 D[v]=G->arcs[v0][v].adj; //v0 到各顶点v 的权值赋值给d[v] for(w=0;wvexnum;w++) //初始化p[][]数组,各顶点间的路径全部设置为空路径0 p[v][w]=0; if(D[v]

数据结构课程设计实验报告《校园导游咨询系统》内含程

上海电力学院 数据结构C++课程设计 题目: 校园导游咨询 学生姓名: 学号: 院系: 专业年级: 2011年7月1日

一、设计题目 校园导游咨询; 1、实验目的 (1)熟练掌握图的创建及遍历基本操作算法。 (2)熟练掌握最短路径算法。 (3)利用图的遍历和最短路径求解技术,设计一个校园导游程序,为来访的客人提供各种信息查询服务。 2、实验内容 【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 【基本要求】 (1)设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一个最短的简单路径。【测试数据】 由读者根据实际情况指定。 【实现提示】 一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网。顶点和边均含有相关信息。【选作内容】 (6)扩充每个景点的邻接景点的方向等信息,使得路径查询结果能提供详尽的导向信息。 二、小组成员分工说明 略 三、需求分析 1)运行环境(软、硬件环境) 硬件环境:windows2000、windows XP、windows7 皆可; 软件环境:Microsoft (R) Developer Studio (2)

2)输入的形式和输入值的范围 输入形式:整形数据(景点代号、路径长度、地图上的方位信息),字符串(景点名称及简介); 输入值范围: 景点代号为:整形0~17(共18个景点) 路径长度为:整形1~10(两景点间距离,以近似1::100m比例换算,最远1km) 景点名称字符串长度:整形1~15(景点名称) 字符串长度为:字符数组1~50(对景点进行简要介绍) 景点在地图方位图上的位置:整形0~10 3)输出的形式描述 景点代号、景点名称、信息的关联以cout形式输出,告知来访客人,以便查询; 景点信息查询结果的输出形式为cout字符串; 两景点间最短路径输出形式为cout字符串符号、以及嵌套的printroad()函数以显示路径信息及方位信息,方便客人获取最佳路线; 4)功能描述 (1)设计学校的校园平面图,所含景点18个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。

校园导游系统42851

西安邮电大学 (计算机学院) 数据结构课程设计报告题目:校园导游系统 专业名称:网络工程 班级:网络150 学生姓名: 学号(8位): 指导教师:王春梅 设计起止时间:2016年12月26日—2016年12月30日

一. 题目要求 1、设计学校的校园平面图, 地点(地点名称、地点介绍)不少于10个。 2、提供图中任意地点相关信息的查询。 3、提供图中任意地点的问路查询: 1)任意两个地点之间的一条最短(中转最少)的简单路径;2)任意两个景点的最佳访问路线(带权)查询; 3)任意两个地点之间的所有路径。 4、地点和道路的扩充以及撤销; 地点基本信息的文件存储。(附加:加分题) 二.概要设计 1.功能模块的调用关系图 2.各个模块详细的功能描述。

1.首先,main()函数调用loge()函数,输出欢迎界面,然后调用showmenu()函数来选择用户所要进行的操作。其中showmenu()函数就是一个菜单供使用者来选择他所要进行的相关操作,比如信息的查询,最短路径查询之类。 2.browser()函数,用于输出校园平面图,给用户提供校园的景点分布状况,方便用户选择景点参观。 3.Search()函数,用于查询用户所选的景点信息,用户需要输入要查询的景点编号,函数会对编号进行判断,如果是合法输入,则在屏幕上输出该景点的相关信息,包括景点名字,景点的相关介绍,否则返回重新输入。 4.SearchAllpath()函数,用于查询用户所选的任意两个景点间的所有路径,用户需要输入要查询的起始景点编号,函数会对编号进行判断,如果是合法输入,用户需要输入要查询的终点景点编号,函数会对编号进行判断,如果是合法输入,则在屏幕上输出输查询的两个景点间的所有路径,否则返回重新输入。函数使用深度遍历DeepFirstSeach()查找路径。 5.Wellway()函数,用于查询用户所选的任意两个景点间的最短路径,用户需要输入要查询的起始景点

相关文档
相关文档 最新文档