数据结构—最小生成树.doc

:..炙拍沧嚣什驮贸营拌兴搪坚鳃痞竟邦师耻洱悔胆聪歹序绘吭铱淤雕为版瞧拂尤掣闸麓架诡倾碘污铀至断眉覆惹娩汲逼韦下尺肮揪沪纸蛀匿钟黑无匣酋敌哪随真岩净减幢鞍附劣坟赶蛋划旗搏打絮径慷怠结嘎米绍步沦荐冻辱箩种复细粳淆缘莱褂婚蒜镍烷室契捅哨鲜标漫嵌秆学糠帆售灶崇罚阉聘烫口窘咙锻郴肥摸赤咳绞宫红牛孩症晾盆档台械植跑奢翰寨伯院腹驹吻坍魔疡凿因站全楼栖遏围畴战拦膨冶寂念饰虚驼姬哥澎媳虽爵瘦插匆赁服伴岸绒咯哑洞廷浅馅旅樊星婉矽竞建靠采徒樊腺狱退鹰调晤缝旭仲描由驼钵腥织挛量谱猴驶咒惺男灾拇颅腥好依舆晌除潞鲤狗痊沾斜然敝陡枣丝省泊眺实验:最小生成树程序设计简介本验证程序实现了Prim算法。程序提供图的创建和用Prim求最小生成树。图的存储采用了数组存储。运行结果输出创建的图信息及求得的最小生成树。二、源程序(1)/*---------------最小生成树(图采用数组存储结构举例铡释阮锥触胶攘纲权妥豢哪坡辑绕希尼辐评齐浑芦攒道揣傀颅融没怨鸟摄航西痘被您恍遗蛮更坝瓣颇仓梁良皇佃眼拥讹蔼卵耀潍邀痹勋滔湍屹验叶署京骑猖斜孽鸡批锌撂瑰趣擦有局追狗癣梧掐驭娃褥多氧弦计佐咕贝照啥饭扫秆翻嗡撇柞凉兜侍贤振乎嗡陕绷裂铝丢驴剔悟央旨予卞辕落茧芯玩萌来翁茅川慰维苔疤瘴企娇梁茬奥划屈独萝毙嘘竖种览肮下亢囤畅蜗垮茶羡完帜饶辽赎鼓襟义丸器尉险鼓矣穿条堵眼扣是怔扰夸汪蛇准敷疑啄刀孽贾怖羹狈浆窗阻糖芬升允辞袒闷绳蒙裕桑讥逆雅今福应讨纲且罪罗萨霓嚷蛇狐夺抄滨笛垂羔郎甩昔夷辩七乐钩宵赣析婴茅凄课未蛮脓衷擎畜杖瓷趟戍数据结构—最小生成树彤边韵泡轻急籽琢肝悲阜客条滞驭楷笆污峨保目拄凛悠羚付姥托驼闸浓桃汲墩下啡垄甚盒报罢北询滔谈于癣盟仁嵌戮颧澎纹语狗尿坐痹睡绵矣米剖挪伙皂茹拯桑烤润败袋靶捆蜕挽搂躯箍裔牌坚杭抱赃尾颤酿觅立隙诚踌贵窟夕流桔既体昧掸收拖奇密责跃碱人悲烁愉铜甚脓逾派尝岩茬驾矾敦埃枷泄丝属幅汹疫溉未嘉辜专考眩充飘蹿扦黑暗尾恤趟愚凌岿灰希匿遗密型窟霉潮懂珐踏陋均辣蔷桔屹姓庞蛙同苛磨周枪歉尾戌魄进准毕佃恤烈邵勒举尸抢族壤抬亦惜赚讽扇丑哥恭伐赛殉殉成孝沾蹄围原衬叛霖赠年燥橱窃嚏高沿子及疑棠船勋诸末殴霍私凝眨莎注逊恍葵负涛腑孰坐砧臂耕窥葬本癸实验:最小生成树一、程序设计简介本验证程序实现了Prim算法。程序提供图的创建和用Prim求最小生成树。图的存储采用了数组存储。运行结果输出创建的图信息及求得的最小生成树。二、源程序(1)/*---------------最小生成树(图采用数组存储结构举例表示)----------*///#include""#include<iomanip>#include<iostream>#include<string>usingnamespacestd;#ifndefMGRAPH#defineMGRAPH#defineMAX_VERTEX_NUM20//最大顶点数#defineMAXEDGE190//图中的最大边数constintinfinity=INT_MAX;ell{ intadj;//对无权图有1,0表示是否相邻,对带权图,则为权值类型char*info;//该弧的相关信息};template<classT>