¨,i);
_____;//标记vi已被访问过
- 数据结构(02331) - 专业知识收录平台"> ¨,i);
_____;//标记vi已被访问过
- 数据结构(02331) - 专业知识收录平台">
当前位置:首页 > 数据结构(02331) > 正文内容

假设Visited[MaxVertexNum]为一全局量数组,用以标记某个顶点是否被访问过。其初值均为FALSE。给出如下以邻接矩阵为存储结构的深度优先搜索遍历算法,请填写空白处语句。
intvisited[20]
voidDFS(MgraphG,intI,intn)
{//从顶点vi出发,深度优先搜索遍历图G
intj;
prinff("v%d一>¨,i);
_____;//标记vi已被访问过

高老师2年前 (2024-03-26)数据结构(02331)8

假设Visited[MaxVertexNum]为一全局量数组,用以标记某个顶点是否被访问过。其初值均为FALSE。给出如下以邻接矩阵为存储结构的深度优先搜索遍历算法,请填写空白处语句。
intvisited[20]
voidDFS(MgraphG,intI,intn)
{//从顶点vi出发,深度优先搜索遍历图G
intj;
prinff("v%d一>¨,i);
_____;//标记vi已被访问过
for(j=O;jif(G.arcs[i][j]_____&&_____)
DFS(G,j,n);
}

visited[i]=1; ==1; !visited[j]。 解析:从顶点移vi出发,深度优先搜索遍历图G;若顶点vi被访问过,那么标记为1,接着依次搜索vi的每个邻接点。若(vi,vj)∈E(G),且vi未被访问过,则开始递归调用。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431985.html

分享给朋友: