实现 graph.cpp 里的函数void DFS(AdjGraph *G,int v)，实现图的深度优先遍历。

好的，我可以为您解答这个问题。

首先，让我们来看一下 `graph.cpp` 文件中的 `DFS` 函数的声明：

void DFS(AdjGraph *G, int v);

该函数的作用是实现图的深度优先遍历，其中 `G` 是一个指向邻接表表示的图的指针，`v` 是遍历的起点。

那么，如何实现深度优先遍历呢？我们可以使用递归的方式来实现。

具体实现如下：

void DFS(AdjGraph *G, int v) {
    // 标记该顶点已被访问
    G->visited[v] = true;
    printf("%d ", v);

    // 遍历该顶点的所有邻接点
    for (ArcNode *p = G->adjlist[v].firstarc; p; p = p->nextarc) {
        int w = p->adjvex;
        if (!G->visited[w]) {
            DFS(G, w);  // 递归遍历
        }
    }
}

以上代码中，我们首先将当前顶点 `v` 标记为已被访问，然后输出该顶点的编号。接着，我们遍历该顶点的所有邻接点，如果该邻接点未被访问过，则递归调用 `DFS` 函数来遍历该邻接点。

最后，我们可以在 `main` 函数中调用 `DFS` 函数来完成图的深度优先遍历：

int main() {
    AdjGraph G;
    CreateAdjGraph(&G);
    DFS(&G, 0);  // 从顶点 0 开始遍历
    return 0;
}

注意，在调用 `DFS` 函数之前，我们需要先调用 `CreateAdjGraph` 函数来创建邻接表表示的图，并初始化 `visited` 数组为 `false`。

希望这个回答能够帮助到您！