用C++完成图的深度优先遍历算法、广度优先遍历算法。其中，邻接表的 创建相当于创建多个单链表。

好的，我来回答你的问题。首先，我需要说明一下我是一个自然语言处理模型，我没有办法直接运行代码。但是我可以为你提供算法伪代码和详细的解释，帮助你理解深度优先遍历算法和广度优先遍历算法。

邻接表是一种常用的图的表示方法，可以用来存储图中每个节点以及它们之间的边。每个节点对应一个链表，链表中存储该节点所连接的其他节点。下面是深度优先遍历算法和广度优先遍历算法的伪代码和解释。

深度优先遍历算法：

void DFS(int v, bool visited[], vector<int> adj[])
{
    visited[v] = true;  // 标记节点v为已访问
    cout << v << " ";    // 输出节点v的值

    // 遍历节点v的所有未访问的邻居节点
    for (auto i = adj[v].begin(); i != adj[v].end(); ++i) {
        if (!visited[*i]) {
            DFS(*i, visited, adj);  // 递归访问邻居节点
        }
    }
}

void DFS_traversal(int start, int num_nodes, vector<int> adj[])
{
    bool visited[num_nodes];
    memset(visited, false, sizeof(visited));  // 初始化visited数组为false

    // 从起始节点开始进行深度优先遍历
    DFS(start, visited, adj);
}

深度优先遍历算法以一个起始节点开始，递归地访问该节点的所有邻居节点，直到所有节点都被访问为止。这个过程可以用一个bool类型的visited数组来标记每个节点是否已经被访问过。在访问一个节点时，我们需要首先将其标记为已访问，然后输出节点的值。然后，我们遍历该节点的所有邻居节点，如果邻居节点未被访问，则递归访问该邻居节点。

广度优先遍历算法：

void BFS_traversal(int start, int num_nodes, vector<int> adj[])
{
    bool visited[num_nodes];
    memset(visited, false, sizeof(visited));  // 初始化visited数组为false

    queue<int> q;  // 定义一个队列用于存储待访问的节点
    visited[start] = true;  // 标记起始节点为已访问
    q.push(start);  // 将起始节点入队

    while (!q.empty()) {
        int v = q.front();  // 取出队首节点v
        q.pop();

        cout << v << " ";  // 输出节点v的值

        // 遍历节点v的所有未访问的邻居节点
        for (auto i = adj[v].begin(); i != adj[v].end(); ++i) {
            if (!visited[*i]) {
                visited[*i] = true;  // 标记邻居节点为已访问
                q.push(*i);           // 将邻居节点入队
            }
        }
    }
}

广度优先遍历算法以一个起始节点开始，依次访问该节点的所有邻居节点，然后再访问邻居节点的邻居节点，直到所有节点都被访问为止。这个过程可以用一个队列来存储待访问的节点。在访问一个节点时，我们需要将其标记为已访问，并输出节点的值。然后，我们遍历该节点的所有邻居节点，如果邻居节点未被访问，则将其标记为已访问，并将其入队。接下来，我们从队列中取出队首节点，重复以上操作，直到队列为空。

希望这些伪代码和解释可以帮助你理解深度优先遍历算法和广度优先遍历算法。