校园最短路径的设计文档(模板)

《校园最短路径的设计文档(模板)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、校园最短路径问题的设计方案1•问题描述定义车辆类，属性冇车牌号、颜色、车型(小汽车、小卡、中卡和大卡)、到达的时间和离开的吋间等信息和相关的对属性做操作的行为。定义-个管理类，完成对停车场的管理。停车场的具体要求：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的笫-•辆车停放在车场的最北端)，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等待，一口有车开走，则排在便道上的第一辆车即可开入；每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。2.功能需求要求完成以下功

2、能：(1)添加功能：程序能够添加到达停车场的车辆信息，要求车辆的车牌号要唯一，如果添加了重复编号的记录吋，则提示数据添加重复并取消添加。(2)杳询功能：可根据车牌号、车型等信息对己添加的停车场小的车辆信息进行杳询，如果未找到，给出相应的提示信息，如果找到，则显示相应的记录信息；(3)显示功能：可显示当前系统中所有车辆的信息，每条记录占据一行。(4)编辑功能：可根据查询结果对相应的记录进行修改，修改时注意车牌号的唯一性。(5)删除功能：主要实现对已添加的车辆记录进行删除。如果当両系统中没有相应的人员记录，则提示“记录为空！”并返回操作。(6)统计功能：能统计停车场中车辆的总数、按车型、按到

3、达时间进行统计等。3.实现要点(1)分析系统中的各个实体及它们Z间的关系；(2)根据问题描述，设计系统的类层次；(3)完成类层次中各个类的描述；(4)完成类中各个成员函数的定义；(5)当用户操作错谋时，系统会给出相应的出错信息。4.类定义//图屮最多顶点个数//构造函数//析构两数〃最小距离//取顶点信息//输出路径〃修改路径//删除边，其依附的两//插入边，其依附的两为构建图及最短路径建立了图的类，其类定义如下：constintMaxSize二8;classGraph{public:Graph(int*a,string*v,intn);"Graph(){}voidDijkstra(in

4、tv,intendv);voidPutOutVcxInfo();voidPutOutArcInfo();voidSetArc(intvl,intv2,intarclength);voidDeleteArc(inti,intj):个顶点的编号为i和jvoidInsertArc(inti,intj,intn):个顶点的编号为i和jprivate://存放图屮顶点的数组〃存放图中边的数组//图的顶点数和边数stringvertex[MaxSize];intarc[MaxSize][MaxSize];intvertexNum,arcNum;}・在图的类中，提供了如下成员函数：(1)函数声明：Gr

5、aph完成的功能：构造函数，初始化具有n个顶点的图(2)函数声明:voidDijkstra完成的功能：求最短距离(3)函数声明：PutOutVexInfo完成的功能：取顶点信息(4)函数声明:PutOutArclnfo完成的功能：取边信息(5)函数声明:SetArc完成的功能：修改路径(6)函数声明：DeleteArc完成的功能：删除边(7)函数声明：InsertArc完成的功能：插入边(1)开始界面:31ME:ly导师graphlyDebuggraph.exe,B453167主^一^黑主碍请信输2笹匝匝逆近8顶倩蠶某某某某戢出的改曰取除入除入岀修^1删插删插退要要要要要要要要

6、要7二丿V请请(2)输出顶点信息勺080度!6£:275・・12度8540度度：长为••：为：长••：車为为径度为为度为径为为请度度路长度睪度路度度路路辛亠書主月安安44J-VIVf—、1V主^^点请请」输2邕匝锣逆8乙息按路个个^$<按養蠶某某某某苗一的改最除入除入岀逝修要要要要要要要要要詔WWIBBWWWW而u'jl■■■453167请请按请请3息凶^為注信输2径顶顶目点息按路个个缶H顶信请短某某甘$H于验岀的改最除入血醫实院聲修求曙dpi四三书堂一二合医要要要要要要亠空診畀WWWW專（3）输出边的信息011请请刚廿信输2453867按t陆主^^点请主冃崔顶页逆近8:事按一顶信请短某

7、某某某请岀的改最除入除入岀修范删插删插退的径的惫楼路谬路！路路舌路路的路需路的0的馆的書的WWW••四学叢书堂三堂堂二畫逐要要要要要要要要要为第蓋盂再養食^教实息息到四教规到到一合信信簷四=_薩楼喽喽喽喽養点的心于{^^13;3:于验验验劇顶边囂劇WW实实实院院岀的三书堂堂一一二二合合合医医输富图食尹IWIBIW尊！BlwIBlwle1庶息按路个个（3）修改hangeME:ly导师graphlyDebuggraph.exe