c语言根据邻接表typedef struct ANode { int adjvex; //该边的邻接点的编号，即有向边指向的顶点编号 struct ANode *nextarc; //指向下一条边的指针 int weight; //边的相关的信息，如权值 } ArcNode; 实现图G的从顶点0开始的深度优先遍历生成树和广度优先遍历生成树

好的，针对你的问题，我可以给出 C 语言代码实现。

首先，定义邻接表中每个顶点的结构体：

typedef struct VNode {
    int data; // 顶点的数据
    ArcNode *firstarc; // 指向第一条依附该顶点的边
} VNode, AdjList[MAXVEX]; // MAXVEX 为最大顶点数

然后，定义图的结构体：

typedef struct {
    AdjList vertices; // 邻接表
    int vexnum; // 图的当前顶点数
    int arcnum; // 图的当前边数
} Graph;

接下来，就可以实现深度优先遍历生成树和广度优先遍历生成树了。

深度优先遍历生成树的实现：

void DFS(Graph G, int v, bool visited[]) {
    visited[v] = true;
    ArcNode *p = G.vertices[v].firstarc;
    while (p != NULL) {
        int w = p->adjvex;
        if (!visited[w]) {
            printf("(%d, %d) ", v, w); // 输出生成树的边
            DFS(G, w, visited);
        }
        p = p->nextarc;
    }
}

void DFSTraverse(Graph G) {
    bool visited[MAXVEX]; // 标记数组
    for (int i = 0; i < G.vexnum; i++) {
        visited[i] = false;
    }
    for (int i = 0; i < G.vexnum; i++) {
        if (!visited[i]) {
            DFS(G, i, visited);
        }
    }
}

广度优先遍历生成树的实现：

void BFSTraverse(Graph G) {
    bool visited[MAXVEX]; // 标记数组
    for (int i = 0; i < G.vexnum; i++) {
        visited[i] = false;
    }
    queue<int> q; // 队列
    for (int i = 0; i < G.vexnum; i++) {
        if (!visited[i]) {
            visited[i] = true;
            q.push(i);
            while (!q.empty()) {
                int v = q.front();
                q.pop();
                ArcNode *p = G.vertices[v].firstarc;
                while (p != NULL) {
                    int w = p->adjvex;
                    if (!visited[w]) {
                        visited[w] = true;
                        printf("(%d, %d) ", v, w); // 输出生成树的边
                        q.push(w);
                    }
                    p = p->nextarc;
                }
            }
        }
    }
}

以上就是 C 语言实现邻接表的深度优先遍历生成树和广度优先遍历生成树的代码。