给定以下程序，回答问题。intvisited[20]voidDF

给定以下程序，回答问题。
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(n²)。 解析：当用邻接矩阵表示图时，需要对n个顶点进行访问，所以共需要搜索n²个矩阵元素，所以其时间复杂度为O(n²)。