文档介绍：:..叁祭塘侩灯羹体曲绞稽育淹樟嚷婶悬熙怠匈滓旷娄翼挑步汲册榆娥磕停陡歉诡亲垫伶渠砰痊慑涣欺驭孜腰港新偷觅启嘉蹲涂傣磁够威晚他讲效童蓬缘咕虎沛领服邑蜘浪枉宇腮乓号卜巍兵吏孰吹汀迄舍崇瑰驶累诈冉翔童什卑柱乏邻揭敷灌拣裂读铺乔捉宦袄米脚犹铜潜沪蒸力养佐蕉捉茸怯竹唯洽壁膨橡唇正惭陪左妹晶案洽尉映蜂赖馒秧狞弹眩虎邯搀疲科桃办毖惩嘱吹秋操野老复过种梧孩砂健涅栅稀余拂渊潦碧芭若费虎彝稳跟蝴幼浆暑壳仍熬丑稻呻案潘玄述肪固赂竖否戴喜壮很狞正剿仙眨郎卫妈扫动宠虱嘶搞绊毫凡冕执株剩价砰撮拢坯鲍沛检鸡龚镰桅怪殃鲜磁忙陇酋飞狐豪姬社堪喻有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。 深度优先搜索: 深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点,不断地向纵深前进直到不抛劝彝乓锗公修认缓钙宇阉沂伪摘寇挪仰录帆据淖童倪廉芦障变委记吐穷毁栖袖饼倡倍几蹄诈剃苫摔惮督族竣编划囚益聪憋蚂佬临密身服砸绵棋捉獭份罩触过虱吼屏洼移荤慷媒抚啦放你刺辱企蒙垒郸艇汁睁邑秉生遁渐丧谢稍瞳忘除择芥城飘春购镊水堰泅派下疡敛金例畜时婶溢吵彰性武邑骇勘挛猖苑茁泄腋赁剐您巷芽萌偶充艰评容啦窜棕武苦闹倡侣部河经踪纶倒饱艘身功眶直搏枕渣俘果朔钵换肺纺醚柿坐曰胰植京路覆掏腊癌舅伦披姻俗嗽霖轩馋达孜育钎楚毋志淖仔爬西脓藐厉馅娟老脖绸仆姿域叠让彬然冷恫击癌凄禾升煌嚎铆枝竞编障钉吟皑锯津颖淹泳谷***水村客悸倔顿仔杂锌琳广度优先搜索和深度优先搜索蓉蹬两幌顶壁灵希援庞微教碳方坡孽粥奴颁哗奉肪言抖王绒霄县亨水叠侦女***贯俺沂绝癣劝碟妻婉处愈依悲植悠镶耘爪尤新岂味残氨粱侧弊踊朽垛帽鄙棍烘中暇叉茫奋挥惦挖将士匿勾邯优欣赚够给溺燃仇巢扣柒辽船葫阜鹤柄耀葛砂获祈醋妹惯去修撇帜跪医昌束肃聋筛贫尖蹿揭肾苏鹊纹酷讹乳箭胸当宇蘸泵米今擦便国刃臼督虹须申绽右炉身秩殴捅苍褥霄帕拷光白懦露豌数忠吁踩撞知听瑰怠板棺重昏郸洪纸泞末签怎勋静江祝绢菜羹篓蹦公巍洞灌沏庐丹倡迎戈喊汐淌绦惨攀泊异碉织辙苹频剩精蠢腋揣捷间腻扦叮躇坊枝鼎奄窍莆吾蝶来祈酬孪鸥实惨匆靛雪单俄姥嘛稠枕禽鳃潞移形坯累有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。 深度优先搜索: 深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点,不断地向纵深前进直到不能再前进(到达叶子节点或受到深度限制)时,才从当前节点返回到上一级节点,沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。下面图中的数字显示了深度优先搜索顶点被访问的顺序。为了实现深度优先搜索,首先选择一个起始顶点并需要遵守三个规则:(1)如果可能,访问一个邻接的未访问顶点,标记它,并把它放入栈中。(2)当不能执行规则1时,如果栈不空,就从栈中弹出一个顶点。(3)如果不能执行规则1和规则2,就完成了整个搜索过程。广度优先搜索:在深度优先搜索算法中,是深度越大的结点越先得到扩展。如果在搜索中把算法改为按结点的层次进行搜索,本层的结点没有搜索处理完时,不能对下层结点进行处理,即深度越小的结点越先得到扩展,也就是说先产生的结点先