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

图的遍历是图论中的一个基本操作，它允许我们访问图中的每一个顶点。在C语言中，可以通过邻接表的方式来存储图，并实现深度优先遍历（DFS）和广度优先遍历（BFS）。

深度优先遍历（DFS）的思路是从图中的一个顶点开始，访问其一个邻接点，然后再从这个邻接点出发进行深度优先遍历，直到最后到达一个没有未被访问的邻接点的顶点为止，然后回溯并访问下一个邻接点。重复这个过程，直到所有的顶点都被访问过。

广度优先遍历（BFS）则是按照距离起点的远近顺序来访问顶点，即先访问起点，然后依次访问所有距离起点为1的顶点，接着是距离为2的顶点，以此类推，直到所有顶点都被访问过。

以下是使用C语言实现图的深度优先遍历和广度优先遍历的基本代码框架：

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

// 图的邻接表节点定义
typedef struct ArcNode {
    int adjvex;              // 邻接点的位置索引
    struct ArcNode *nextarc; // 指向下一个邻接点的指针
} ArcNode;

// 图的顶点定义
typedef struct VNode {
    char data;           // 顶点信息
    ArcNode *firstarc;   // 指向第一条依附于该顶点的弧的指针
} VNode, AdjList[100];   // AdjList为邻接表类型

// 图的结构定义
typedef struct {
    AdjList vertices; // 顶点数组
    int vexnum, arcnum; // 顶点数和边数
} GraphAdjList;

// DFS函数
void DFS(GraphAdjList *G, int v, int visited[]) {
    // v是当前访问的顶点位置索引
    // visited用于标记顶点是否被访问过
    // ... 这里应该填写DFS的代码实现 ...
}

// BFS函数
void BFS(GraphAdjList *G, int v, int visited[]) {
    // v是起始顶点的位置索引
    // visited用于标记顶点是否被访问过
    // ... 这里应该填写BFS的代码实现 ...
}

// 主函数
int main() {
    GraphAdjList G;
    // ... 这里应该填写图的构建代码 ...
    
    int visited[100] = {0}; // 初始化访问标记数组
    
    // 从顶点0开始进行深度优先遍历
    DFS(&G, 0, visited);
    
    // 重置访问标记数组
    for (int i = 0; i < G.vexnum; ++i) visited[i] = 0;
    
    // 从顶点0开始进行广度优先遍历
    BFS(&G, 0, visited);
    
    return 0;
}

在上述代码中，`DFS` 和 `BFS` 函数需要进一步实现，其中包括递归或队列的使用来完成遍历的具体过程。此外，图的构建过程也需要实现，包括顶点的添加和边的创建。