实现基于邻接表表示的深度优先遍历。 函数接口定义： void DFS(ALGraph G, int v); 其中 G 是基于邻接表存储表示的无向图，v表示遍历起点。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #define MVNum 10 int visited[MVNum]; typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int info; }ArcNode; typedef struct VNode{ char data; ArcNode *firstarc; }VNode, AdjList[MVNum]; typedef struct{ AdjList vertices; int vexnum, arcnum; }ALGraph; int CreateUDG(ALGraph &G);//实现细节隐藏 void DFS(ALGraph G, int v); void DFSTraverse(ALGraph G){ int v; for(v = 0; v < G.vexnum; ++v) visited[v] = 0; for(v = 0; v < G.vexnum; ++v) if(!visited[v]) DFS(G, v); } int main(){ ALGraph G; CreateUDG(G); DFSTraverse(G); return 0; } /* 请在这里填写答案 */ 输入样例： 输入第1行为结点数vexnum和边数arcnum。第2行为结点的值，依次输入arcnum行，每行输入两个结点的值表示该两个结点互为邻接点。 8 8 ABCDEFGH A B A C B D B E C F C G D H E H 输出样例： 遍历序列。 A C G F B E H D

void DFS(ALGraph G, int v)
{
visited[v] = 1; // 标记当前节点已经访问过
printf("%c ", G.vertices[v].data); // 输出当前节点的值

ArcNode *p = G.vertices[v].firstarc; // 指向当前节点的第一条边

while (p != NULL) // 遍历与当前节点相邻的节点
{
int w = p->adjvex; // 获取当前节点的相邻节点

if (!visited[w]) // 如果该相邻节点未被访问过
{
DFS(G, w); // 递归访问该相邻节点
}

p = p->nextarc; // 指向当前节点的下一条边
}
}

注意，在调用 DFS 函数之前需要先将 visited 数组初始化为 0，表示所有节点都未被访问过。同时，如果图不是连通的，需要在 DFSTraverse 函数中使用循环遍历每个节点，以确保对所有节点都进行了遍历。