用c语言编程实现如下功能： （1）输入无向图的顶点数、边数及各条边的顶点对，建立用邻接表表示的无向图。 （2）对图进行深度优先搜索和广度优先搜索遍历，并分别输出其遍历序列。并给出注释

以下是用 C 语言实现输入无向图的顶点数、边数及各条边的顶点对，建立用邻接表表示的无向图的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_VERTEX_NUM 100 // 顶点数的最大值

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; // 顶点数和边数
} Graph;

void CreateGraph(Graph *G) { // 建立无向图的邻接表
    int i, j, k;
    ArcNode *p;
    printf("请输入顶点数和边数：");
    scanf("%d%d", &G->vexnum, &G->arcnum);
    for (i = 0; i < G->vexnum; ++i) { // 初始化顶点表
        printf("请输入第%d个顶点的数据：", i + 1);
        scanf("%d", &G->vertices[i].data);
        G->vertices[i].firstarc = NULL;
    }
    for (k = 0; k < G->arcnum; ++k) { // 建立边表
        printf("请输入第%d条边的顶点对应的序号：", k + 1);
        scanf("%d%d", &i, &j);
        p = (ArcNode *)malloc(sizeof(ArcNode)); // 创建边结点
        p->adjvex = j - 1;
        p->nextarc = G->vertices[i - 1].firstarc; // 插入到 i 的边表头部
        G->vertices[i - 1].firstarc = p;
        p = (ArcNode *)malloc(sizeof(ArcNode)); // 创建边结点
        p->adjvex = i - 1;
        p->nextarc = G->vertices[j - 1].firstarc; // 插入到 j 的边表头部
        G->vertices[j - 1].firstarc = p;
    }
}

int visited[MAX_VERTEX_NUM]; // 全局数组，记录顶点是否被访问过

void DFS(Graph G, int v) { // 深度优先搜索遍历
    ArcNode *p;
    visited[v] = 1; // 标记为已访问
    printf("%d ", G.vertices[v].data); // 输出遍历序列
    for (p = G.vertices[v].firstarc; p; p = p->nextarc) { // 遍历相邻顶点
        if (!visited[p->adjvex]) { // 如果相邻顶点未被访问过
            DFS(G, p->adjvex); // 递归访问相邻顶点
        }
    }
}

void BFS(Graph G, int v) { // 广度优先搜索遍历
    ArcNode *p;
    int queue[MAX_VERTEX_NUM], front = 0, rear = 0; // 队列
    visited[v] = 1; // 标记为已访问
    printf("%d ", G.vertices[v].data); // 输出遍历序列
    queue[rear++] = v; // 入队
    while (front != rear) { // 队列不为空
        v = queue[front++]; // 出队
        for (p = G.vertices[v].firstarc; p; p = p->nextarc) { // 遍历相邻顶点
            if (!visited[p->adjvex]) { // 如果相邻顶点未被访问过
                visited[p->adjvex] = 1; // 标记为已访问
                printf("%d ", G.vertices[p->adjvex].data); // 输出遍历序列
                queue[rear++] = p->adjvex; // 入队
            }
        }
    }
}

int main() {
    Graph G;
    int i;
    CreateGraph(&G);
    printf("深度优先搜索遍历序列：");
    for (i = 0; i < G.vexnum; ++i) { // 初始化 visited 数组
        visited[i] = 0;
    }
    for (i = 0; i < G.vexnum; ++i) { // 遍历所有顶点
        if (!visited[i]) { // 如果顶点未被访问过
            DFS(G, i); // 从该顶点开始进行深度优先搜索遍历
        }
    }
    printf("\n广度优先搜索遍历序列：");
    for (i = 0; i < G.vexnum; ++i) { // 初始化 visited 数组
        visited[i] = 0;
    }
    for (i = 0; i < G.vexnum; ++i) { // 遍历所有顶点
        if (!visited[i]) { // 如果顶点未被访问过
            BFS(G, i); // 从该顶点开始进行广度优先搜索遍历
        }
    }
    printf("\n");
    return 0;
}

注释已经在代码中给出。