intvisited[20]
voidDFS(MgraphG,intI,intn)
{//从顶点vi出发,深度优先搜索遍历图G
intj;
prinff("v%d一>¨,i);
_____;//标记vi已被访问过
for(j=O;j
DFS(G,j,n);
}
【正确答案】:visited[i]=1; ==1; !visited[j]。 解析:从顶点移vi出发,深度优先搜索遍历图G;若顶点vi被访问过,那么标记为1,接着依次搜索vi的每个邻接点。若(vi,vj)∈E(G),且vi未被访问过,则开始递归调用。