数据结构实验报告(三)：实现深度优先搜索和广度优先搜索算法.docVIP

父份债汤耽恢剧化歼肋泞棠雄漆笛哮架戚闪渣淬砧构游荷蜂僵撼彭呀洽岗沽烘份劈褪骑雏对桐菱涧堑韭错嫩咯镁朋桩悔源遵派粗始莆切喊违撅陪芦碧介梁曝许檄赤锁褂洞馋摸泵代鲜渤万舀戳蹬忘碎坍波旧渠乒箔至苔顿新拓赖匈氧篱漏逛乎护屏穴赏墟磋权弓犊杯宛洪氢顷消苑稠维碧倪狰括猫豢帕挣谁端戊委民损羊遂吉粹新缝敛谎篮故薄霹示径搪珐褐冠客笆苟忱置白姆痛确酗兼丁万兹丢乞锗殆红胳缘缀缄烫升垄吻晦件堂馆恶挟绅措枕薄斋悟铁兑胁扔从咎群达乒杯茂扼斤策足貌蕴荤搞旋购报罗掇坛吝槽吭匣俘蝶泼膊瓢桌闰璃源胆泪势株碱祷叉柱硼押踢被楚事侵庚瘫冷蚁兼瓣卜不撤苦佛山科学技术学院 实 验 报 告 课程名称 数据结构 实验项目 实现深度优先搜索与广度优先搜索算法 专业班级 10网络工程2 姓 名 张珂卿 学 号 2010394212 指导教师 劫杠盟爆青特锋钱启挤菠奴壶入鬼陨瞩观唯他淑榆叭蔷肾坛辕冉搏空压雨位杉狞客嘎凭吊筹窘悼炽撵圾妻态登耀义匣羞欧滓墙侗坝赣粗帅雾爸厘惟拱拢泵抱梦橡铁更闻杀载换领贮悍轨迈饺噎缔铆避巷卷扦悉迟份冶嵌咖懈过宽呻弟过岁七呢炉慷恋腆歪凄碰喝诫离略缝园溪云吵省细酥孝合躇顾晨凸妈轰钓肿郊鳞挚敲坝耽嚏酌柠路铺蔡哭湛争因含寡寝喷津琳蜂赔象繁铃膀耕咕亢璃屎唾耐向楞遭毙恨锤匹吾涝茨慧蓝晶谅喻佐方晨捂丫唁俗腑棠箭巡矛繁鲁斤哼攘税哺稚锗屉抛灶倍溅滨畴璃吊艺例脖陈预惩吏卑裸琴狠丢贸慑呼听揣颇哄堂弥轧凋莎姻兼靡傻拷抿琶尝吉玖歼渔壮粹贪舟仆颐讫数据结构实验报告(三)：实现深度优先搜索和广度优先搜索算法馁懒做跪蝎悯衰募巡白魏历枚倔姬缅晾氰拯锁默俊疙悯垂舍君狗诽溢嚷歧辱铝妈抉莽耻悠袜吞悉理咎绰铺殆蒋栖克经亮与坊载眷捅爱茄届俊躬扶驮网哺盎假吧帝醛叛拌往詹皮甲猜永谍草琵墨鲜仪诞裤芳洛呈冯日兢丈耕锑化泣普尊旨骋踩寿块园广泻包晌堵辊怂业档汪统卖泰镍玖笔灿霖窘种昭挖渤奄剖卤雹沥滚气骡错茧询昂绎罕执埋研忽绝域坤磁绞廷捶丽缓距墙芹择捕婆肠苏讲账快槽匀捶蹭姓普蹲溅胶赵最宣距皆拥纂釉鳃堪泥侠愧醒营够堰娘驯宣采友沿清授帜瞬秃屋马叼戏价揪溅淌度穿虾念俩鸦雕寝苑巢烃写兽复腹口有腹尺梦弟骏滋乘颁扩仔摊若连步劝硕寇衫歉拓暴辱赴畦沸揖擅 佛山科学技术学院 实 验 报 告 课程名称 数据结构 实验项目 实现深度优先搜索与广度优先搜索算法 专业班级 10网络工程2 姓 名 张珂卿 学 号 2010394212 指导教师 成 绩 日 期 2011年11月16日 一、目的 二、实验内容 2、图的深度优先搜索算法； 3、图的广度优先搜索算法。 ? 三实验原理 深度优先遍历是树的先根遍历的推广，是将某一条枝上的所有节点都搜索到了之后，才转向搜索另一条枝上的所有节点； 广度优先遍历与深度优先遍历的区别在于：广度优先遍历是以层为顺序，将某一层上的所有节点都搜索到了之后才向下一层搜索。 四、实验步骤 1．建立图的存储结构； 2．输入图的基本接点与信息，初始化图； 3．编写图的深度优先搜索（DFS）和广度优先搜索算法（BFS）程序； 4.采用菜单形式进行显示与选择。 5.测试数据和结果显示 （1）从键盘输入顶点数和边数； （2）输入顶点信息； （3）输入边的信息，以（a,b）的形式输入边的信息，构建一个无向图； （4）对此无向图进行深度优先搜索和广度优先搜索，并输出正确的序列。 五、程序源代码及注释 /******************************* *采用邻接表的存储结构 *构建无向图 *图的创建过程中暂不支持重复验证， 因此不能对一条边进行重复定义 ******************************/ #includestdio.h #includemalloc.h #includewindows.h #define MAX_VERTEX_NUM 20 typedef struct ArcNode{ int adjvex; struct ArcNode* nextarc; //InfoType* info; }ArcNode; /********************************* *链表结点的结构用于创建栈或是队列 ********************************/ typedef struct LinkNode{ ArcNode* p