假设Visited[MaxVertexNum]为一全局量数组，用以标记某个顶点是否被访问过。其初值均为FALSE。给出如下以邻接矩阵为存储结构的深度优先搜索遍历算法，请填写空白处语句。
intvisited[20]
voidDFS(MgraphG，intI，intn)
{／／从顶点vi出发，深度优先搜索遍历图G
intj；
prinff("v％d一>¨，i)；
_____；／／标记vi已被访问过
for(j
欢迎免费使用小程序搜题/刷题/查看解析，提升学历，成考自考报名，论文代写、论文查重请加客服微信skr-web
假设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未被访问过，则开始递归调用。
×
提示：小程序已经收录此题，请在小程序查看名师解析。翰林刷小程序提供搜题，刷题，助你轻松通过考试
