给定以下程序，回答问题。
intvisited[20]
voidDFS(MgraphG，intI，intn)
{
intj；
printf("v％d一>"，i)；
visited[i]=1；／／标记vi已被访问过
for(j=0；jif(G．arcs[i][j]==1＆＆!visited[j])
DFS(G，j，n)；
}
(1)请描述该算法的功能。
(2)该算法的时间复杂度为多少?
欢迎免费使用小程序搜题/刷题/查看解析，提升学历，成考自考报名，论文代写、论文查重请加客服微信skr-web
给定以下程序，回答问题。
intvisited[20]
voidDFS(MgraphG，intI，intn)
{
intj；
printf("v％d一>"，i)；
visited[i]=1；／／标记vi已被访问过
for(j=0；jif(G．arcs[i][j]==1＆＆!visited[j])
DFS(G，j，n)；
}
(1)请描述该算法的功能。
(2)该算法的时间复杂度为多少?
(1)本算法是以邻接矩阵为存储结构的深度优先搜索遍历算法。 (2)O(n2)。 解析：当用邻接矩阵表示图时，需要对n个顶点进行访问，所以共需要搜索n2个矩阵元素，所以其时间复杂度为O(n2)。
×
提示：小程序已经收录此题，请在小程序查看名师解析。翰林刷小程序提供搜题，刷题，助你轻松通过考试
