首页
假设visited[MaxVertexNum]为一个全局量数组,用以标记某个顶点是否被访问过。其初值均为FALSE。给出如下以邻
2024-08-04 00:47:19
数据结构(02331)
假设visited[MaxVertexNum]为一个全局量数组,用以标记某个顶点是否被访问过。其初值均为FALSE。给出如下以邻接矩阵为存储结构的深度优先搜索遍历算法,请填写空白处语句。
intvisited[20]
voidDFS(MgraphG,intI,intn)
{//从顶点v
i
出发,深度优先搜索遍历图G
intj;
prinff("V%d一>",i);
_____;//标记Vi已被访问过
for(j=0;j
if(G.arcs[i][j]_____&&____)
DFS(G,j,n);
}
【正确答案】:visited[i]=1; ==1; !visited[j] 解析:根据以邻接矩阵为存储结构的深度优先搜索遍历的方法,可写出其算法。
上一篇:
下列算法是在顺序表中,找出其中的最大值和最小值,并同时求出其所在的位置。请填写以下空白语句。voidMaxMin(SeqList
下一篇:
给定以下程序,回答问题。intvisited[20]voidDFS(MgraphG,intI,intn){intj;printf