文档介绍：课程编号:B080109010数据结构课程设计总结报告姓名燕江弟学号20144671班级软件1404班指导教师刘益先实验名称数据结构课程设计开设学期2016-2017第一学期开设时间第10周——第12周报告日期2016-11-25评定成绩评定人评定日期2016-11-,并且对选项采用数字标识进行选择,对其他错误输入可以进行判别,提示输入错误。,(带权无向)图的邻接链表。输出景区景点分布图(邻接矩阵)。图中边的权值∞用32767表示。,首先通过遍历景点,给出一个入口景点,建立一个导游线路图,导游线路图用有向图表示。,创建好导游路线图后,判断该图中是否存在回路。:可以根据用户输入的关键字进行景点的查找,关键字可以在景点名称也可以在景点介绍中。查找成功则返回景点的相关简介,如果查找不成功请给予正确提示。排序功能:按景点欢迎度,景点的岔路数对景点进行排序并打印出来排序顺序。,并且输出道路修建规划图。算法采用迪杰斯特拉算法。,但又要花最小的代价。:停车场是一个可以停放n辆汽车,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次排列,若车场内已停满n辆车,后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。:,检查停车场是否已满,如果未满则车辆进入停车场;如果停车场已满,则车辆进入便道等候。,先让在它之后进入停车场的车辆退出停车场为它让路,再让该车退出停车场,让路的所有车辆再按其原来进入停车场的次序进入停车场。之后,再检查在便道上是否有车等候,有车则让最先等待的那辆车进入停车场。:每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。。: :具体数据结构定义首先需要创建节点类,邻接边类,无向图类以及停车类。节点类包括了存储的景点名称,景点介绍,景点的欢迎度,景点有误休息区,景点有无厕所以及指向下一条邻接边的指针。邻接边类包括了邻接点的序号,边的权值(即是距离)以及指向下一条边的节点指针。无向图类包括了该图中所需要的节点个数,所需要的邻接边数以及存储具体节点和边的指针。具体如下:ode{ public: intadjvex; ode*nextarc; doubleweight;};classVNode{ public: stringdata1; stringdata2; intwel; boolwc; boolrest; ode*firstarc;};classALGraph{ public: VNode*vertices; intvexnum,um; ode*ode;}; classzanlind{public: intnumber; stringtime;};:具体功能实现方法::intLocateVex(ALGraphG,stringv)voidCreateUDN(ALGraph&G); b输出景区景点分布图: voidPrintAdjList(ALGraph&G), voidOutputGraph(ALGraphG)。:voidDFSTraverse(ALGraphG):voidFindInDegree(ALGraph&g),voidJudgeCir(ALGraphG)。:intLocateW(ALGraphG,intwel),voidLocateVex2(ALGra