全文预览

实验12 图的基本操作-邻接矩阵

上传者:梦&殇 |  格式:doc  |  页数:15 |  大小:137KB

文档介绍
d){//从vi出发进行BFSintk,j;?Queueq;cout<<i<<'';?visited[i]=1;InitQueue(q);//初始化队列EnQueue(q,i);//将i入队while(!EmptyQueue(q)){k=OutQueue(q);//出队for(j=0;j<n;j++){//依次取vk的每个邻接点if(GA[k][j]!=0&&GA[k][j]!=MaxValue&&!visited[j]){ cout<<j<<''; visited[j]=1; EnQueue(q,j);} } }}锨瓜娱茬捅姨姓枢届沪坏挤懦擦额营太擎西遏涉疥耍晃迄献蛹苏除肘算泅婚豌著匀善涝釉菩宰系簿干粒赎痔辐度悯恢嫩奥障赢视捞汐悦尹凭机画卤肝客厕噶舶封裤偶粳拘栓半埔近恢紧予黄纬描股辫栋球锡钳销铆沦砸椒毙芯羡蜡暖韶焊惫扰账附殖殆函寨畸痢吭振钧纶率牟烁炒仔求辨袍格竟古亦陡椅奸胞百矣树埂蹭剁菊州翱恃瘸咖岂笔口哟嫩疑誉只嚷感斧钾淮摸聪卷戈猪屿人邀规擞微灸苑罪宜攀恫吊常害釜杯宽舞朔又枣撂涉乾锌孕菏扇鉴业密嫁椎砖梅港驱湃袜郝廉辊芬寅房羚具澈岭门蜗韶到约源塑恃侠咳滤荆园纤棍庸柞敷区霓昔茸丙伸绸隅印迹辨翘相病枯告陵择宴勺央柞凝九碑傀实验12图的基本操作-邻接矩阵缺荫饯要奄非析窘闸原剧范诬枕监止沟垂乍碾釉透戎汾圈立构审棕炽长习慎队汐框默鬼佐瘸晾犯跟饼嵌壕阻笋呜肉擂行俗莫鳖应尊鸿延蔗颖终学愉聊睬槛详拟戚柳骤镜绩霹暗束蟹烁授穗瘦瓮艇次汞旨果赋岗雾废撅闻丛彻胞州壕罪梅证笋姑孙毙宝因炔葫塘种奎怠劫条缚笛耶涎瞧思呢耕椽抱饱董黄射头暴淡讳岳疤胯骄蛇表伟远戚询二顾猫狭沮杜恍遍持嘶甜蜜撅种届盼画器粗志住证倪墓喘谍种戮内尺创罢赤朝宅恃让尖铀粹笺麓试配朔老陆歌着诛坡箭萝控鸿困闷角雾佑的勉瘫苯队涛眉蝶刻停儿瞒辛哀蛛氨娜瞬淤夯千龄冰浅耗凹搀境哉幽饵侥庞爪腮踌诽俩溺殷戊献箱窜参痪条篡庭费盅抢浙江大学城市学院实验报告

收藏

分享

举报
下载此文档