南邮数据结构实验三图的基本运算及飞机换乘次数最少问题

《南邮数据结构实验三图的基本运算及飞机换乘次数最少问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告（2015/2016学年第2学期）课程名称实验名称实验时间指导单位指导教师数据结构A图的基本运算及飞行换乘次数最少问题年月日计算机科学与技术系学生姓名班级学号学院係）专业试验一图的基本运算一、问题描述(1)验证教材中关于在邻接矩阵和邻接表两种不同存储结构上实现图的基本运算的算法(见程序9.1~程序9.8)；(2)在邻接矩阵存储结构上实现图的深度和广度优先遍历算法；(3)设计主函数，测试上述运算；(4)提示：扩充MGraph类，在扩充类上增加DFS和BFS函数；二、概要设计图如下所示，显示了名为operation_of

2、_map的(默认文件名)工程，实现了Graph,SeqQueue,结点类ENode,邻接矩阵类MGraph,邻接表LGraph类，包括几种为不同传入类型准备的构造函数。声明所要求的函数，并在后续过程中实现函数功能，最后通过一个main函数求解。城operation_of_map・MicrosoftVisualStudio文件O«€(£)S!B(P)o•Oa-&HJ-9-©快廷启动(Ctrl+Q)生成(B)«a(0)HU(M)工HQ)体系结构©iBK(S)分祈限)BCQSD鶴助(H)►本地Windows试iS•声Rolling

3、Tune•Debug■x86opcration_of_map.cpp乜XIQoperation.of.map佗Graph100%E)Uinclude*stdafx.h*[»includeusingnamespacestd：constintINFTY=2147483640:cntmRcsultCode{Underflow・Duplicate・Failurc・Success・NotPresent}:tcniplatc□classGraphSE网决方实咖琶理2KCM+;)G解决方gopc

4、3tion_o仁mapP个项目)▲如op«ration_of_mappublic:virtuaLvirtualvirtualprotected:RerultCodeInsert(mtu,mtv,Tiw)-0ResultCodeRemove(intu,intv)=0;boolExifft(intu>intv)const=0.intn,eItemplate□classSeqQueuc<口蚁件E)stdafx.hE)targetver.h>琵外部依竣项引用■文件A♦♦operation.o仁m&p.cpp♦♦std

5、a6c.cppflStSJZit0ReadMe.bctpublic:SeqQueue(intmSize):"SecJJueueO{delete[]q.)boolboolboolboolboolvoidprivate:IsEnptyOconst{tetumfront—rear.}IsFullOconst{return(rear+1)tnaxSize==front;}Front(7&x)co2t;Exyjueue(Tx).DeQueue():Clear(){front=rears0;}mtfront・rear:mtnaxSize

6、.t*q：廉性eVCCodcVariable58回*(Name)AccessHieprotectedcUsersAdministratorD(Name)ft14列14Ins三、详细设计1.类与类的层次结构Graph类public:virtualResultCodeInsert(intu,intv,T&w)=0;virtualResultCodeRemove(intu,intv)二0;virtualboolExist(intu,intv)const=0;protected:intn,e;SeqQueue类MGraph类p

7、ublic:public:SeqQueue(intmSize);MGraph(intmSize,constT&noedg);^SeqQueue(){delete[]q;}〜MGraph();boolTsEmpty()const{returnfrontResultCodeInsert(intu,intv,==rear;}T&w);boolTsFul1()const{return(rearResultCodeRemove(intu,intv);+1)%maxSize二二front;}boolExist(intu,intv)con

8、st;boolFront(T&x)const;voidDFS();boolEnQueue(Tx);voidBFS();boolDeQueue0;protected:voidClear(){front=rear=0;)T**a;private:TnoEdge;intfront,rear;vo