1.编写为从键盘输入的数据建立图的邻接表存储 2.编写图的深度优先遍历程序。 3.编写图的广度优先遍历程序。 4.设计如图(1) 选择式菜单，以选择菜单方式进行操作用c语言完成代码

1. **编写图的邻接表存储**:
在C语言中，你可以首先定义一个结构体`Node`来表示图中的节点，包含一个连接列表（比如`edgeList`指针数组）和一个标识该节点是否已访问过的标志（例如`visited`布尔值）。然后，对于从键盘输入的每一对节点（源节点和目标节点），在`Node`的列表中添加一个指向目标节点的指针，这样就构成了邻接表形式的存储。

typedef struct Node {
    int vertex;
    struct Node* edgeList[GRAPH_SIZE]; // 假设GRAPH_SIZE是最大节点数
    bool visited;
} Node;

void createAdjacencyList() {
    // 用户输入，读取节点之间的关系并添加到对应节点的edgeList中
}

2. **深度优先遍历程序**:
DFS通常使用递归实现。初始化时，标记起始节点为已访问，然后遍历其邻居，对未访问的邻居递归执行DFS，直到所有可达节点都被访问过。

void dfs(Node* node, Node** nodes, int size) {
    if (node->visited) return; // 已访问过
    printf("%d ", node->vertex); // 访问节点
    node->visited = true;
    
    for (int i = 0; i < size; i++) {
        if (!nodes[i]->visited) {
            dfs(nodes[i], nodes, size);
        }
    }
}

3. **广度优先遍历程序**:
BFS则需要借助队列来按照层级顺序遍历，同样从起始节点开始，每次出队一个节点，访问它的所有未访问邻居并加入队列。

void bfs(Node* start, Node** nodes, int size) {
    Queue* queue = initQueue(); // 初始化队列
    enqueue(queue, start);

    while (!isEmpty(queue)) {
        Node* current = dequeue(queue);
        printf("%d ", current->vertex);
        
        for (int i = 0; i < size; i++) {
            if (!current->edgeList[i] && !nodes[i]->visited) {
                nodes[i].visited = true;
                enqueue(queue, nodes + i);
            }
        }
    }
}

// 初始化和操作队列的函数...

4. **选择式菜单程序**:
最后，你需要设计一个控制台菜单，允许用户选择深度优先搜索、广度优先搜索或结束。可以使用循环和条件判断来实现。

while (true) {
    int choice;
    printf("请选择操作:\n1. 深度优先搜索\n2. 广度优先搜索\n3. 结束\n");
    scanf("%d", &choice);

    switch (choice) {
        case 1: dfs(...); break;
        case 2: bfs(...); break;
        case 3: exit(0); // 结束程序
        default: printf("无效的选择。\n");
    }
}

这就是大致的代码框架，实际编码过程中还需要考虑错误处理和其他细节。