图的邻接链表的结点结构如下图所示。下面算法是从顶点v出发,递归地深度优先搜索图G。

图的邻接链表的结点结构如下图所示。下面算法是从顶点v出发,递归地深度优先搜索图G。


【正确答案】:从顶点v出发,递归地深度优先搜索图G。
p=G->AdjList[v].firstarc
DFS(G, p->adjvex)
p=p->nextarc