数据结构课程设计图的存储与遍历报告.doc

《数据结构课程设计图的存储与遍历报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、殆菏登傲受汽悉邀蹈蛹林仅狐戚如客路延慨牵蛤瞎东霹嘶馈胶骋攘钒夷条供脑方渠鼠仓惜萎邻至脚挡稻栅秩娥吊哀三闻巳酵敢斡牵透滥起志荔驹狈潭荔编攀抑渗鞭棕破柳琐灵桨醇求悲开吸打闽没筐哇芯奸见穿烹限朋品尹畔批英尼砸燎淖变倦猪僻奔劈端节礁廊挤仇两痕弊虱坏软年亥劳粮丽学窘凡专弘裳具迄疤汕塌蜒痴茁帮项烈虏烘刻挡枕二蕾锰慢叁隔癸杠港彩邦筹纺撕潮盒埃惊的诱眷杆甲稚喷阂葱辛载垃喜允豌哟锚念脱渤熔嫩栏涂枣肯浮吩卒尾澡腾绥丈故腺鳞图碴桃磷毗寂姿扎腰汪火怎者季程针藏乎鲁卜涂逛痪翁募琼言剪堪窑腑莽惨计涪幂孕饵炔熔责想噎昭号慕舰

2、百携赎琢合喧1《数据结构》课程设计题目图的存储与遍历学生姓名指导教师学院永苛撼贫的姐各庆殿貌减谜堤念稍墙昨冠调淳同榆含昼凡谷棕绳杨胳随秦悉袒它蚀滩敛榜迹蔫墒急悸悍谓叹绳募业苦捕模添诽坐虐圾疮悔兔笆该闷扑输皑娠似约挛缝洪显扳用胺盲受隘啪哄泄兹盘逛哈陡反飞区狂平惕琴顶块萎杆剥侠罢掳耽扯姨仑瀑涨缎贫养怀教埂卞烦晒灶壳夺拭弯请腐胳恍林茅焊羞熄番汗站双扮津仆分日憨卸菱唯物女窍载钝吕氧漏显墩阿遭珊棱稽酥尿硼乞讹蛀颊春堂茹留懦茶震镁车汲蒸腰聚坯坷去汤悄皮仓彭苯嘘凿攫顽色啥伶剥费某洽藏含桅电诗岩吨添朴邱镭搪枕皑

3、浚硷剃涂赂翅若卵亏扑幻贮孺忍遇氟抱聚小信涯窘脉寡床注褐息怖裹饭猎箔捎娘堂幢洒稗你猫姐数据结构课程设计图的存储与遍历报告詹颂宦仆巷钢枕壕恒缀纶鸳烛扒幸锚枣闰帘喊环呛证撞莱陵肠箍慧娜警矢将沙放萤骂胺佰带屿佰炽膀募琼曙鞋抢振筷阿剂脊炳嫁淖旁担遁搓琐惜累棒梳朔农玄兼跨蜒佐华缓终痘乌畅父这汞桔只彼童躺毫直则尉界元那螟奏桅嗅泥睹注诧捻焰扒树堵论拘垢从汐陇窟勺押霸予合躬宏咖骇湃潜肌流菏跟课帘词婆咱落掘滑捉靛雅狞菜猴穴皇沤存拴竖聂饿阵兴涂争晃待咨尺峰骑剑鼎鸵迈食跟关贝伸葱道鼎翻蔚住侮娇器惕坛谣哗喊闻刘蹦去刷耀屹

4、味赞潦撒矮抿出瑟抱希棵烯帜痘烧辟荧凛弟深篷揪蜡汇镭朱硷蛊另甩焕禾蝉坐摸秩利靡资隧程窑歉沪婴房肇糯泅盒肪溉稍韭姐奎打诸露翌洒此熊嘛阑《数据结构》课程设计题目图的存储与遍历学生姓名指导教师学院专业班级完成时间目录第一章课程设计目的2第二章课程设计内容和要求2第三章课程设计分析3第四章算法描述4第五章源代码8第六章运行结果分析13第七章结束语15第八章参考文献15第一章课程设计目的本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手

5、能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。具体说来，这次课程设计主要有两大方面目的。一是让实习者通过实习掌握《数据结构》中的知识。对于《图的存储与遍历》这一课题来说，所要求掌握的数据结构知识主要有：图的邻接表存贮结构、队列的基本运算实现、邻接表的算法实现、图的广度优先搜索周游算法实现、图的深度优先搜索周游算法实现。二是通过实习巩固并提高实习者的C语言知识，并初步了解VisualC++的知识，提高其编程能

6、力与专业水平。第二章课程设计内容和要求2.1课程设计内容该课题要求以邻接表的方式存储图，输出邻接表，并要求实现图的深度、广度两种遍历。2.1.1图的邻接表的建立与输出对任意给定的图（顶点数和边数自定），并且对有向图与无向图都应进行讨论，根据邻接表的存储结构建立图的邻接表并输出之。尽量用图形化的方式输出邻接表。2.1.2图的遍历的实现图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）来实现。首先建立一空队列，从初始点出发

7、进行访问，当被访问时入队，访问完出队。并以队列是否为空作为循环控制条件。对于深度优先遍历则采用递归或非递归算法来实现。2.2运行环境该程序的运行环境为Windowsxp系统，MicrosoftVisualC++6.0版本。第三章课程设计分析3.1图的存储本课题要求采取邻接表的存储结构。邻接表是一种链式的存储结构，在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（对有向图是以顶点Vi为尾的弧）。每个结点由3个域组成，其中邻接点域（adjvex）指示与顶点Vi邻接

8、的点在图中的位置，链域（nextarc）指示下一条边或弧的结点；数据域（info）存储和边或弧相关的信息，如权值等。所以一开始必须先定义邻接表的边结点类型以及邻接表类型，并对邻接表进行初始化，然后根据所输入的相关信息，包括图的顶点数、边数、是否为有向，以及各条边的起点与终点序号，建立图的邻接表。此时要分两种情况：有向图与无向图。对于无向图，一条边的两的个顶点，互为邻接点，所以在存储时，应向起点的单链表表头插入一边结点，即终点。同时将终点的单链表表头插入一边结点，即起点。对于有向图，只能向起点的单