校园导游咨询系统

1. 需求分析１、1 创建结点（旅游景点）创建该旅游景点就是在顺序表中完成得，在顺序表中,首先要创建结点结构体，将该结构体命名为 SeqList,成员变量有数组ｌ ist 与 s ｉ ze，分别用来表示最大元素个数(即旅游景点得最大个数)与顺序表中当前存储得数据元素个数,顺序表可以完成得功能有求当前数据元素个数，插入数据元素,删除数据元素，取数据元素.1、2 创建图在构造图得操作中包括结点得插入(实参包括 AdjM Ｇ rap ｈ ＊G，Data Ｔ yp v［]，ｎ,Ro ｗ Col Ｗｅ i ｇ ht Ｅ［],e）分别表示在该＊Ｇ得结构体中得 Se ｑli ｓｔ Vertices［］中插入结点,在＊G 得结构体中得 edge［Ma ｘ V ｅ rtices］[MaxVer ｔ ices]得边数组中插入边信息结点分别为行下标、列下标、权值,该＊G 得结构体中 nu ｍ O ｆ Edges,e 表示边得条数，即将 e 得值给它。结点得顺序表初始化，在该函数中也应包括一个结构体边信息结构体:成员包括行下标、列下标、权值.并将该结构体命名为 RowC ｏ lWe ｉ ght。1、3 图得实现在该函数中要使用 Se ｑ Li ｓ t 头文件，在该文件中要真正进行插入边与结点.首先在该函数中应该定义一个结构体 AdjMGraph，在该结构体得成员变量包括存放结点得顺序表定义为Ｓ e ｑ lis ｔＶ ertices[]、存放边得邻接矩阵用 ed ｇe[MaxV ｅ rtic ｅ s］[Ｍ axVer ｔ ices]表示，边得条数ｎｕ mOfEd ｇ es。初始化Adj Ｍ Graph 中得成员变量线性表与边数及存放边得邻接矩阵。然后在顺序表中插入结点，在邻接矩阵中插入边,删除边，删除结点。取序号为 V 得结点得第一个邻接结点，取序号为Ｖ 1 得邻接结点Ｖ２结点得下一个邻接结点１、４求最短路径在该函数中，应该有四个参数,两个位输入参数,分别为带权图 G 与源点（景点起点)序号ｖ 0,两个为输出参数，分别为ｄ ist ａ nce[]与 path［］，di ｓ tanc ｅ[］用来存放达到得从源点 v0 到其余各结点得最短距离，ｐａｔ h[］用来存放最短路径得下标.１、从江西农业大学得平面地图中选取出 6 个有代表性得景点。2、为来访得客人提供图中任意景点得路径查询,即查询任意两个景点之间得最短简单路径。当用户输入正确时，为用户输出任意两景点得最短路径;当用户输入不合法时,提示用户输入有误并返回让用户重新输入。3、为来访客人推举参观最短路线.2、概要设计１.首先用邻接矩阵存储校园图.2。用数据结构知识创...