C语言要求用邻接表实现图的存储，并定义图的结构； 2）编写图的邻接表生成算法 3）写出深度优先遍历算法 4）在主程序中调用相关算法输出下图的深度优先遍历序列

好的，让我来帮您解答。

首先，我们需要定义图的结构，可以使用邻接表来存储，邻接表是一种图的存储结构，它将每个顶点的所有邻接点都存储在一个链表中，比较适合稀疏图的存储。

以下是使用邻接表实现图的存储的代码：

#define MAX_VERTEX_NUM 20 // 最大顶点数目
typedef struct ArcNode { 
    int adjvex; // 邻接点编号
    struct ArcNode *nextarc; // 指向下一个邻接点的指针
} ArcNode;
typedef struct VNode { 
    int data; // 顶点数据
    ArcNode *firstarc; // 指向第一个邻接点的指针
} VNode, AdjList[MAX_VERTEX_NUM];
typedef struct { 
    AdjList vertices; // 存储邻接表的数组
    int vexnum, arcnum; // 图的顶点数和边数
} ALGraph;

接下来，我们需要编写图的邻接表生成算法。邻接表生成算法可以通过读入顶点数目、边数目以及每条边的起点和终点，来构建邻接表。以下是邻接表生成算法的代码：

void CreateALGraph(ALGraph *G) {
    int i, j, k, w;
    ArcNode *p;
    printf("请输入顶点数和边数：");
    scanf("%d%d", &G->vexnum, &G->arcnum);
    printf("请输入顶点信息：\n");
    for (i = 0; i < G->vexnum; i++) {
        scanf("%d", &G->vertices[i].data);
        G->vertices[i].firstarc = NULL;
    }
    printf("请输入边的信息：\n");
    for (k = 0; k < G->arcnum; k++) {
        printf("请输入第%d条边的起点和终点：", k + 1);
        scanf("%d%d", &i, &j);
        p = (ArcNode *)malloc(sizeof(ArcNode));
        p->adjvex = j;
        p->nextarc = G->vertices[i].firstarc;
        G->vertices[i].firstarc = p;
    }
}

接下来，我们需要编写深度优先遍历算法。深度优先遍历算法可以通过递归实现，从某个顶点开始依次访问其邻接点，对于每个未被访问过的邻接点，再以该邻接点为起点进行递归遍历，直到所有顶点都被访问过为止。以下是深度优先遍历算法的代码：

void DFS(ALGraph *G, int v, int visited[]) {
    ArcNode *p;
    visited[v] = 1;
    printf("%d ", G->vertices[v].data);
    p = G->vertices[v].firstarc;
    while (p != NULL) {
        if (!visited[p->adjvex]) {
            DFS(G, p->adjvex, visited);
        }
        p = p->nextarc;
    }
}

最后，在主程序中调用相关算法输出下图的深度优先遍历序列。例如，下面是一个简单的测试代码：

int main() {
    ALGraph G;
    int visited[MAX_VERTEX_NUM] = {0};
    CreateALGraph(&G);
    printf("深度优先遍历序列为：");
    for (int i = 0; i < G.vexnum; i++) {
        if (!visited[i]) {
            DFS(&G, i, visited);
        }
    }
    printf("\n");
    return 0;
}

希望对您有帮助。