c语言实现采用邻接表表示法，构造无向网G；并从任意一个顶点出发，递归地深度优先遍历该图G

好的，我可以帮你回答这个问题。

首先，我们需要定义图的数据结构。采用邻接表表示法，可以使用以下结构体来存储一个无向网 G：

#define MAX_VERTEX_NUM 100

typedef struct ArcNode {
    int adjvex;                 // 邻接点下标
    int weight;                 // 权值
    struct ArcNode *nextarc;    // 指向下一条边的指针
} ArcNode;

typedef struct VNode {
    char data;                  // 顶点数据
    ArcNode *firstarc;          // 指向第一条边的指针
} VNode, AdjList[MAX_VERTEX_NUM];

typedef struct {
    AdjList vertices;           // 邻接表
    int vexnum, arcnum;         // 顶点数和边数
} ALGraph;

接下来，我们可以编写一个函数来构造图 G。假设顶点数据为字符型，边权值为整型，则可以使用以下函数来构造图 G：

void CreateGraph(ALGraph *G) {
    printf("Enter the number of vertices and edges: ");
    scanf("%d%d", &G->vexnum, &G->arcnum);
    getchar();  // 消耗多余的换行符

    printf("Enter the vertices (one character each):\n");
    for (int i = 0; i < G->vexnum; ++i) {
        scanf("%c", &G->vertices[i].data);
        G->vertices[i].firstarc = NULL;
    }
    getchar();  // 消耗多余的换行符

    printf("Enter the edges (format: Vi Vj W):\n");
    for (int k = 0; k < G->arcnum; ++k) {
        int i, j, w;
        scanf("%d%d%d", &i, &j, &w);

        ArcNode *p = (ArcNode *)malloc(sizeof(ArcNode));
        p->adjvex = j;
        p->weight = w;
        p->nextarc = G->vertices[i].firstarc;
        G->vertices[i].firstarc = p;

        p = (ArcNode *)malloc(sizeof(ArcNode));
        p->adjvex = i;
        p->weight = w;
        p->nextarc = G->vertices[j].firstarc;
        G->vertices[j].firstarc = p;
    }
}

现在，我们可以编写一个递归的深度优先遍历函数来遍历图 G。假设起始顶点下标为 v，则可以使用以下函数来递归地深度优先遍历图 G：

void DFS(ALGraph *G, int v, int *visited) {
    printf("%c ", G->vertices[v].data);
    visited[v] = 1;

    ArcNode *p = G->vertices[v].firstarc;
    while (p != NULL) {
        int w = p->adjvex;
        if (!visited[w]) {
            DFS(G, w, visited);
        }
        p = p->nextarc;
    }
}

最后，我们可以在主函数中调用上述函数来构造图 G 并进行深度优先遍历。例如，下面的代码将从第一个顶点开始遍历图 G：

int main() {
    ALGraph G;
    CreateGraph(&G);

    int visited[MAX_VERTEX_NUM] = {0};
    printf("Depth-first order: ");
    DFS(&G, 0, visited);

    return 0;
}

希望这个例子能够帮助你了解如何使用 C 语言构造图并进行深度优先遍历。