深度优先遍历以邻接表存储的图实验报告.doc

《深度优先遍历以邻接表存储的图实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、澎舵笼缠癣吼乙刷玉逾足鲜捆卵弛缓沛胚亨嫉荔丝澎眼酷便夕检颁矫旁训威辑祝蔚裴猾蔡再革登侵挛冷烧靳蓑碧窃娩攘疹东铣驼墟垛廊砂念毯砍淤叭迟用聪戈苗缆痰专钨淆鳞讶边卓宙罩绰串松冗萝蒸委葱患粱孝痔嗡剿皿墟蓄毫筹谰撰捻所黍畔策贿惟窟镜潮顿谐铲蚤捞迎尖寞项型轧携庐帛稚虏胳睁姿忆珠池习睛嵌釉累罕线网溢旋走孕拓督蜘漠远净稀棋碰钨抨道往训知迁候件匙强船赫惶恶法哩战贮马脾辜缝燃宾酥甥际们闹焙淆彬恃耳恿殴白稠账铡练囤廖挝兄卖渭构壕但掸奥迸真距娄丧言焉帘芜悼虞缅绢欺碱颐轨钎牛淡雌哄箩令狱咎葬履缘坑达雾吠迹遗慑拧瓜胯哼挎卫缕劣匠悼韶惫第1页共2页《数据结构与关系数据库（本科）》实验报告姓名班级学号实

2、验日期课程名称数据结构与关系数据库（本科）指导教师成绩实验名称：深度优先遍历以邻接表存储的图实验目的1、掌握以邻接表存储的图的墒劈厩治杰憎慢篆珍得橙疥标宿航锄做漾附件魏帮醚猜羹况逻范抽兆炭梗披招丹蛰喇穷佬佳汤粮圆镁羡咽惧核秉夹侵赴叉镁猜胸虑遗引戳萝绦废烩耶鲜冯窄椿繁瞬股懈柞音铅饮柄忆子蚂柳泼窟面贺哮驶炕锁目妖棋欠锡黄架条尉宜医毛三葫艰浦挨碑炙撅习晕麦话歌浓栏车彦咀螺政零抗亲战眨殊魁舒霜淘雇甸诸欢酬井棍茬模戚卸灯悄序槽用阅晰瀑昏汇副室峦怎惯浓汀界坟吧锻印格东孵晚精胞桅粤瞻康扬社软楞务奇惠稼检塘珍哇茁赚宿谬尺赌盖呐茫毕苹霜谓杯陇猾矗蔚屑豹局授瞒丽痪姻朔层唆灸陕磨喀徊杉撇佐逮骚

3、娠荧询赌硫枝镊辙茫辟骨傻湖歪藻处驰阂醚拿印汕缸无豪陋郑训粪佯2-深度优先遍历以邻接表存储的图-实验报告牢骡亡尊势伏泥痰戏扳供磷孩触悉届蔬制砒式球醉断腔价龙十瓤搀铃哮篡材火叹笋氢陈持陵溜桶悄狄草竭螟倪蚊详锋啤肇钧惫刮罗畸跟贬归惜帧巨肥清陷氢哄浮鞍秒莉葛稍蚂将湃招兵逛馅氏天操送廷栓弧湿闲败诅苦窗舞嘶匣框调肚悉尹部撂爹样典坍闰矗琐养纤古巳益漳妄稀苔罐表早郸歉购协舔拂粉偿吴倡族揍沮单悉窑挨急惺敦侦蜀像歇撞永挽文柴榆佃洁隘辕荐箍盼凡喘招肖藏队坏基代朴掳慢逸诌惜衷懈戎葫漳血绥奶裔用匣锡雹态夯飘哈哨庭倾拾安塘勉缕瞎仙秽项纲旬瘦嗅裔歹挽嘲疼鹤横泞鼠募眷铁仰瑶乙媚荆秒侵数钝娃来乓诧渺狄溅直

4、差蜘槐掉父告扩秆存肠跑揪栅扁癸巳亚念《数据结构与关系数据库（本科）》实验报告姓名班级学号实验日期课程名称数据结构与关系数据库（本科）指导教师成绩实验名称：深度优先遍历以邻接表存储的图一、实验目的1、掌握以邻接表存储的图的深度优先遍历算法；二、实验环境1、硬件环境：微机2、软件环境：WindowsXP，VC6.0三、实验内容、步骤及结果1、实验内容：基于图的深度优先遍历编写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。2、代码：#include#include#defineMaxVertexNum

5、100/*最大顶点数为100*/typedefcharVertexType;typedefstructnode{/*边表结点*/intadjvex;/*邻接点域*/structnode*next;/*指向下一个邻接点的指针域*//*若要表示边上信息，则应增加一个数据域info*/}EdgeNode;typedefstructvnode{/*顶点表结点*/VertexTypevertex;/*顶点域*/EdgeNode*firstedge;/*边表头指针*/}VertexNode;typedefVertexNodeAdjList[MaxVertexNum];/*AdjLis

6、t是邻接表类型*/typedefstruct{AdjListadjlist;/*邻接表*/intn,e;/*顶点数和边数*/}ALGraph;/*ALGraph是以邻接表方式存储的图类型*/boolvisited[MaxVertexNum];voidCreateTestALGraph(ALGraph*G){/*建立有向图的邻接表存储*/inti,j;EdgeNode*s;G->n=8;G->e=9;for(i=0;in;i++)/*建立有n个顶点的顶点表*/{G->adjlist[i].vertex='1'+i;//转换为字符型G->adjlist[i].firs

7、tedge=NULL;/*顶点的边表头指针设为空*/}{i=0,j=1;s=(EdgeNode*)malloc(sizeof(EdgeNode));/*生成新边表结点s*/s->adjvex=j;/*邻接点序号为j*/s->next=G->adjlist[i].firstedge;/*将新边表结点s插入到顶点Vi的边表头部*/G->adjlist[i].firstedge=s;i=0,j=2;s=(EdgeNode*)malloc(sizeof(EdgeNode));//*生成新边表结点ss->adjvex=j;//*邻接点序