题目类型：
问答题
题目内容
假设Visited[MaxVertexNum]为一全局量数组，用以标记某个顶点是否被访问过。其初值均为FALSE。给出如下以邻接矩阵为存储结构的深度优先搜索遍历算法，请填写空白处语句。
intvisited[20]
voidDFS(MgraphG，intI，intn)
{／／从顶点vi出发，深度优先搜索遍历图G
intj；
prinff("v％d一>¨，i)；
_____；／／标记vi已被访问过
for(j=O；j
DFS(G，j，n)；
}
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未被访问过，则开始递归调用。