实验一：依据邻接矩阵的广度优先搜索算法，实现以邻接表为存储结构的广度优先搜索算法。用c+

实验一的目标是将广度优先搜索（BFS）算法从邻接矩阵转换为邻接表数据结构。这是因为邻接表更适用于稀疏图，而邻接矩阵对于表示稠密图会浪费空间。以下是使用 C++ 实现基于邻接表的 BFS 算法的一个基本步骤：

#include <iostream>
#include <vector>
#include <queue>

// 定义节点结构体或类
struct Node {
    int id;
    std::vector<int> neighbors; // 邻居列表
};

// 广度优先搜索函数
void bfs(Node* graph, int start) {
    std::queue<Node*> queue;
    queue.push(&graph[start]); // 将起始节点入队

    while (!queue.empty()) {
        Node* current = queue.front();
        queue.pop();

        // 输出当前节点id
        std::cout << "Visiting node " << current->id << "\n";

        // 遍历当前节点的所有邻居并入队
        for (int neighbor : current->neighbors) {
            if (neighbor != start) { // 为了避免回溯起点
                queue.push(&graph[neighbor]);
            }
        }
    }
}

int main() {
    // 创建图的数据结构，这里仅示例，实际图应替换为实际的邻接表
    Node nodes[] = {
        {0, {1, 2}}, // 节点0有邻居1和2
        {1, {}},     // 节点1无其他邻居
        {2, {4, 5}}, // 节点2有邻居4和5
        {3, {}},     // 节点3无其他邻居
        {4, {}}       // 节点4无其他邻居
    };
    Node* graph = &nodes[0]; // 图的指针

    bfs(graph, 0); // 从节点0开始搜索
    return 0;
}