校园导航系统[汇编].docxVIP

体系常识汇编 Compilation of system knowledge 20XX 题号：第七题 标题：校园导航问题 1，需求剖析： 规划你的校园的平面图，至少包括10个以上的景点（场所），每两个景点间能够有不同的路，且路长也或许不同，找出从恣意景点抵达另一景点的最佳途径（最短途径）。 要求： （1）以图中极点表明校园内各景点，寄存景点称号、代号、简介等信息；以边表明途径，寄存途径长度等有关信息。 （2）为来访客人供给图中恣意景点相关信息的查询。 （3）为来访客人供给恣意景点的问路查询，即查询恣意两个景点之间的一条最短途径。 （4）修正景点信息。 完结提示： 一般情况下，校园的路途是双向通行的，可规划校园平面图是一个无向网。极点和边均含有相关信息。 选做内容： （1）供给图的修正功用：增、删景点；增、删路途；修正已有信息等。 （2）校园导游图的仿真界面。 2，规划： 2.1 规划思维： 1，数据结构规划： （1）图。选用邻接矩阵存储，其间图所用到的结构体为： typedef struct { SeqList vertices; //表明图中的极点 int Edge[MaxVertices][MaxVertices]; //表明图中的边 int numOfEdge; //表明图中边的数目 }AdjMGraph; （2）景点。用次序表存储。所用到的结构体为： typedef struct { char name[20]; //极点称号 int code; //极点代号 char introduction[50]; //极点信息简介 }DataType; （3）景点之间的衔接描绘，所用到的结构体为： typedef struct { int row; int col; int weight; }RowColWeight; 用图来寄存所供给的一切景点，然后用线性表来寄存每一个景点的信息，其间包括景点的称号，代号，信息简介，以及其它的一些信息。这样就将对景点的操作，变成对图中各极点的操作 。 2，算法规划： 关于本课题的算法，很大部分来源于这学期数据结构课程的学习，其间包括： 图的创立，线性表的一些操作。关于具体的问题完结，都有不同的算法，鄙人面的剖析中，我将具体阐明 2.2 规划表明： 1, 函数调用联系及函数阐明： 首要，main()函数调用Creat()函数，用来创立图，然后调用menu()函数来挑选用户所要进行的操作。其间menu()函数便是一个菜单供运用者来挑选他所要进行的相关操作，比方信息的查询，最短途径查询之类。 main() menu() Creat() 关于要求1：以图中极点表明校园内各景点，寄存景点称号、代号、简介等信 息；以边表明途径，寄存途径长度等有关信息。图的创立规划流程图为： Creat() main() Creat()函数原型为： void Creat(AdjMGraph *G, DataType v[], RowColWeight E[], int n,int e) 其间，G为所创立的图结构体目标，v[] 为一切极点的调集，它是DataType 型，这个类型前面现已介绍过；E[] 寄存着各极点之间的衔接联系，它是RowColWeight型，前面也介绍过；n表明极点的个数；e表明边数。 Creat()函数的功用便是完结图的创立，将已知的景点的一些信息，转换成图的 信息，并进行存储。 menu() 关于要求2：为来访客人供给图中恣意景点相关信息的查询。流程图为： Information() Information1() menu()函数的原型为： void menu() 他便是一个菜单，供用户挑选他们所要进行的操作。 Information1()函数原型为： void Information1() 它的功用便是输入查询景点的信息，并调用Information() Information()函数原型为： void Information(AdjMGraph G, char scenery[]) G 依然是所创立的图的结构 体目标，后边一切的G 都是表明这个意思；scenery[] 是在Information1() 中输入的景点的 称号。此函数的功用便是依据输入的景点的称号来查询其相关的信息。 关于要求3：为来访客人供给恣意景点的问路查询，即查询恣意两个景点之间的一条 最短途径。流程图为： Floyd() Path() Path1() menu() Path1()函数原型为： void Path1() 它的功用便是输入查询景点的称号，并调用Path() Path ()函数原型为： void Path(AdjMGraph G,char sceneryname[], ch