免费拍照搜题秒出答案

阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 图是很多领域中的

  • 发布时间:
  • 浏览:124
  • 来源:大数据
阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 图是很多领域中的数据模型，遍历是图的一种基本运算。从图中某顶点v出发进行广度优先遍历的过程是： ①访问顶点v； ②访问V的所有未被访问的邻接顶点W1 ,W2 ,..,Wk； ③依次从这些邻接顶点W1 ,W2 ,..,Wk出发，访问其所有未被访问的邻接顶点；依此类推，直到图中所有访问过的顶点的邻接顶点都得到访问。 显然，上述过程可以访问到从顶点V出发且有路径可达的所有顶点。对于从v出发不可达的顶点u，可从顶点u出发再次重复以上过程,直到图中所有顶点都被访问到。 例如，对于图4-1所示的有向图G，从a出发进行广度优先遍历，访问顶点的一种顺序为a、b、c、e、f、d。设图G采用数组表示法（即用邻接矩阵arcs存储），元素arcs[i][j]定义如下：图4-1的邻接矩阵如图4-2所示，顶点a~f对应的编号依次为0~5.因此，访问顶点a的邻接顶点的顺序为b，c，e。 函数BFSTraverse(Graph G)利用队列实现图G的广度优先遍历。 相关的符号和类型定义如下： define MaxN 50 ／*图中最多顶点数*／ typedef int AdjMatrix[MaxN][MaxN]； typedef struct{ int vexnum, edgenum; ／*图中实际顶点数和边（弧）数*／ AdjMatrix arcs; ／*邻接矩阵*／ )Graph; typedef int QElemType； enum {ERROR=0;OK=1}; 代码中用到的队列运算的函数原型如表4-1所述，队列类型名为QUEUE。 表4-1 实现队列运算的函数原型及说明 【代码】 int BFSTraverse(Graph G) {//对图G进行广度优先遍历，图采用邻接矩阵存储 unsigned char*visited； //visited[]用于存储图G中各顶点的访问标志，0表示未访问 int v, w, u; QUEUEQ Q; ∥申请存储顶点访问标志的空间，成功时将所申请空间初始化为0 visited=(char*)calloc(G.vexnum, sizeof(char)); If(（1） ) retum ERROR; （2） ； //初始化Q为空队列 for(v=0; v<G.vexnum; v++){ if(!visited[v]){ //从顶点v出发进行广度优先遍历 printf("%d”，v)； //访问顶点v并将其加入队列 visited[v]=1； （3） ； while(！isEmpty(Q)){ （4） ； //出队列并用u表示出队的元素 for(w=0;v<G.vexnum; w++){ if（G.arcs[u][w]!=0&& （5） ){ //w是u的邻接顶点且未访问过 printf("%d”, w)； //访问顶点w visited[w]=1； EnQueue(&Q, w); } } } } free(visited); return OK; )//BFSTraverse 请帮忙给出正确答案和分析，谢谢！
答案

验证码: 验证码:  

答案: 输入验证码查询

解析
猜你喜欢

  • 问题学习强国2019年6月第四周答题答案

    学习强国2019年6月第四周答题答案,学习强国2019年6月第四周答题答案的答案如下：学习强国2019年6月第四周答题答案1.ABCD2.造血干细胞3.良渚4.B5.洒满了烈士

  • 问题学习强国禁毒知识专项答题答案

    学习强国禁毒知识专项答题答案,禁毒知识学习强国的答案如下：学习强国禁毒知识专项答题答案1.ABC2.毒品问题治理3.黄赌毒4.ABC5.ABCD6.ABCD7.ABCD8.C9

  • 问题学习强国2019年7月第一周答题答案

    学习强国2019年7月第一周答题答案,学习强国2019年7月第一周答题答案的答案如下：学习强国2019年7月第一周答题答案1.ABCD2.审判工作方法3.门口效应4.A5.拼死

  • 问题学习强国党内法规知识专项答题答案

    学习强国党内法规知识专项答题答案,学习强国党内法规知识的答案如下：学习强国党内法规知识专项答题答案1.习近平新时代2.ABCD3.全面依法治国4.ABC5.B6.ABCD7.严

  • 问题学习强国食品安全专项答题答案

    学习强国食品安全专项答题答案,食品安全学习强国的答案如下：学习强国食品安全专项答题答案1.ABCD2.B3.ABCD4.A5.监管处罚6.B7.B8.C9.A10.ABC

  • 问题学习强国2019年7月第二周答题答案

    学习强国2019年7月第二周答题答案,学习强国2019年7月第二周答题答案的答案如下：学习强国2019年7月第二周答题答案1.政治标准2.A3.ABC4.B5.横城

  • 问题学习强国2019年7月第三周答题答案

    学习强国2019年7月第三周答题答案,学习强国2019年7月第三周答题答案的答案如下：学习强国2019年7月第三周答题答案1.建章立制2.经济体制改革理论的探索者3.龙卷风4.

  • 问题学习强国2019年7月第四周答题答案

    学习强国2019年7月第四周答题答案,学习强国2019年7月第四周答题答案的答案如下：学习强国2019年7月第四周答题答案1.重要事业重要战线2.503.D4.A5.先遣图

  • 问题学习强国2019年7月第五周答题答案

    学习强国2019年7月第五周答题答案,学习强国2019年7月第五周答题答案的答案如下：学习强国2019年7月第五周答题答案1.ABCD2.扫雷英雄3.ABC4.B5.集结号

  • 问题学习强国全国道德模范专项答题答案

    学习强国全国道德模范专项答题答案,学习强国全国道德模范的答案如下：学习强国全国道德模范专项答题答案1.ABCD2.好人好报3.ABCD4.205.黄旭华6.极限人生7.老阿姨8