C语言程序设计题目六 图的遍历 题目要求 基于邻接表存储的图，进行深度优先遍历和广度优先遍历

在C语言中，图的遍历可以通过邻接表结构来实现，邻接表是一种常用的数据结构，用于表示无向或有向图，其中每个节点都包含指向其相邻节点的链接列表。

**深度优先搜索（Depth-First Search, DFS）**:
DFS 是一种从源节点开始，沿着一条路径尽可能深地搜索，直到到达叶子节点，然后回溯到下一个未访问的节点。下面是使用递归实现的DFS示例：

#include <stdio.h>
#include <stdbool.h>

// 假设图的邻接表用数组或链表表示，这里用邻接表数组简化示意
typedef struct Node {
    int data;
    bool visited; // 标记节点是否已访问过
    int *adjacent; // 指向相邻节点的指针
    int degree; // 度，即该节点连接了多少个其他节点
} Node;

void dfs(Node* node) {
    if (node->visited)
        return;
    printf("%d ", node->data); // 输出节点值
    node->visited = true;

    for (int i = 0; i < node->degree; i++) {
        Node* neighbor = node->adjacent[i];
        dfs(neighbor);
    }
}

// 邻接表初始化、添加节点等其他辅助函数...

int main() {
    // 初始化图，设置邻接列表
    Node nodes[] = ...;

    // 选择起始节点
    Node* start = ...;
    start->visited = false;

    dfs(start);
    return 0;
}

**宽度优先搜索（Breadth-First Search, BFS）**:
BFS 从源节点开始，逐层扩展节点，先访问所有邻居再访问它们的邻居。这通常使用队列数据结构来实现：

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

typedef struct Node {
    // ...
} Node;

// 使用队列代替数组或链表表示邻接表中的邻居
bool queue_empty(Queue* q) { /* ... */ }
Node* dequeue(Queue* q) { /* ... */ }
void enqueue(Queue* q, Node* node) { /* ... */ }

void bfs(Node* node) {
    Queue queue;
    node->visited = true;
    enqueue(&queue, node);

    while (!queue_empty(&queue)) {
        Node* current = dequeue(&queue);
        printf("%d ", current->data); // 输出节点值

        for (int i = 0; i < current->degree; i++) {
            Node* neighbor = current->adjacent[i];
            if (!neighbor->visited) {
                neighbor->visited = true;
                enqueue(&queue, neighbor);
            }
        }
    }
}

int main() {
    // 初始化图，设置邻接表
    Node nodes[] = ...;

    // 选择起始节点
    Node* start = ...;
    bfs(start);
    return 0;
}

记得根据实际情况替换数组/链表结构和队列的具体实现。完成这两个函数后，可以根据给定的邻接表结构和起点进行相应的遍历操作。如果你遇到具体的问题或者需要更详细的指导，请告诉我！