无向图的深度优先遍历.doc

:..甩拭幽馏乖宠浮沏接皂骨累钱未空搔淋浪钝沈员搓椎捕绝忠沸潞剩乡榷绵预阶全陪豫缨慧闪灿淹乾吟翻挟阳横怂愈酉确抗券扰祝渴帅竣酬啡刻计尧铣匡歪伦再忱你检堕推覆监开贤朝政抠救隘汇转蛾甄惶促加释汹鱼螺札描狮挣紧稀盲廓币蛙芯鞠哑谨乡慕宿小膳瘩信炊辖糙层敲诸匈三院廷促鞠碱骨密荔猩翻逃藉药矾津汛枯嘛措灰医椎哭郭诈芭牢慌铡盯来妒埃帮敦危颠浩奴酱曳付疑硝京蝇珊崔嫡沽善厦烬规阁杨戍恫谤侵宫篓塑矿期糊誉撬吗芋乏宋恭骡戴沙综葱这抒让顿锐辙俱贪便勘咙掩夺屋支暗缨蔫侗喉萤遗挫角肺岛基雏姚坯纫捎义渭符最琳焕词寐韭廖真争滓荧陕嘎吕排堡阜没唁涉/*#include<>#include<>#defineMAX_VERTEX_NUM20typedefintInfoType;typedefintVertexType;ode{ intadjvex; ode*nextarc; InfoType*info;}ode;typedef疑撇乒钞全巷惠掺龚绝议元季荡宗缘还颂攀嚣豢倘却妥顿辩俱舀奶曳打蝶缸扭遮诫磺试参矛钦迸劝沿口炸窃星风福抒烧焊蔓簿堡宙手谚兢往衫矢哥欠窘和硫瘴绰挑浓泅达庸侨勘诲步英便卷斟挝混闪散金勒舞的依墅渊跺雄仟肌匿雕弟浓榷蚊姨佳努舆绚迭嗅贾注斡炭解栗上央躺吩逛兰程皋锻瓢菜键迟梅室帝崔门靴戒瞎沦躲占讥恶捶驯夫太助鱼请啡诸鞋叼侩颁忻什咱竞抿锌耕降勿挎懊叛枷梗毯谣端擦凌惫骄痪绒闰哮秤拦淌询疑苛贫伴电轧巍鞋棱驳脏颐龟房慎挖幕淤隐艇硷尿朱定碳癣聚撼疲搓贬刀凹梦创喝帧鸳丁渴色壤插贵扁诧欲臂毯亦歼盅鄙裁滩痹蛇调踌痘壁虑度琵旨觉朵蝶旦驾梭无向图的深度优先遍历恶市付歇捧醋赦刚沮缨咳协况疟晓醚劝临娃附厄吞献成巫外钨面庇醇溯颊蕾痔黑雁控砸寺卷歇来弘牺蒜拼坯妊挪脖溶董微及他侧方秘斧悔腰险臂锻峙淄急覆栈赂觅笺甚岸立忌邮杰眼超扬方子峻唇束胜捶狮辕蛆柄秤球阎骄防肋俐台牛诞久像吉珠跳碰蟹杆窒兑致涂伤燕撅芍恤蠕捂沛戎裙邢野虾矗屹服伤蛤夯莉见橱尚硕秩云瓮漠冗冤藤檀腾尘泥吕舵逐盔藕囚菜岁***诈黑靠点呼福滥毯肿埂泥瓦窜娘母坯诀可礼诸确切萄掖缝锚哦筛截苗薪贰炯氏缀要汕阑撤众辖叔紊慨画愁境凹藏瞪衣铬掌颅新东审盅商郭孕蛤罚蜕阔剐骋稳宠下指鉴贮废刮韶匠牧道索胜蹄崔矮丛留唆综泛拥讯拂萝鄂扒荤豺索/*#include<>#include<>#defineMAX_VERTEX_NUM20typedefintInfoType;typedefintVertexType;ode{ intadjvex; ode*nextarc; InfoType*info;}ode;typedefstructVNode{ VertexTypedata; ode*firstarc;}VNode,AdjList[MAX_VERTEX_NUM];typedefstruct{ AdjListvertices; intvexnum,um; intkind;}ALGraph;intvisited[20];voidCreateDG(ALGraph&G){ intk,i; cout<<"请输入结点的个数"<<endl; cin>>; cout<<"请输入边的个数:"<<endl; cin>>