",i);
_____;//标记Vi已被访问过
for(j=0;j< - 数据结构(02331) - 专业知识收录平台">
",i);
_____;//标记Vi已被访问过
for(j=0;j< - 数据结构(02331) - 专业知识收录平台">
假设visited[MaxVertexNum]为一个全局量数组,用以标记某个顶点是否被访问过。其初值均为FALSE。给出如下以邻接矩阵为存储结构的深度优先搜索遍历算法,请填写空白处语句。
intvisited[20]
voidDFS(MgraphG,intI,intn)
{//从顶点vi出发,深度优先搜索遍历图G
intj;
prinff("V%d一>",i);
_____;//标记Vi已被访问过
for(j=0;j
DFS(G,j,n);
}
visited[i]=1; ==1; !visited[j] 解析:根据以邻接矩阵为存储结构的深度优先搜索遍历的方法,可写出其算法。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。