尝试将广度优先搜索方法编写到图中时出现分段错误

广度优先搜索（BFS）基础概念

广度优先搜索是一种用于图的遍历的算法。它从图的某一顶点开始，首先访问该顶点，然后访问它的所有未被访问过的邻接顶点，然后对每个邻接顶点再进行同样的操作，直到所有可达顶点都被访问过为止。

BFS的优势

最短路径：BFS能够找到从根节点到目标节点的最短路径。
层次遍历：BFS按层次遍历图，适用于需要逐层处理的问题。

BFS的类型

无权图BFS：适用于图中边没有权重的情况。
有权图BFS：适用于图中边有权重的情况，通常使用Dijkstra算法或A*算法。

BFS的应用场景

社交网络：查找最短路径或共同好友。
网络爬虫：遍历网页链接。
地图导航：查找最短路径。

分段错误的原因及解决方法

分段错误（Segmentation Fault）通常是由于程序试图访问未分配给它的内存区域引起的。在实现BFS时，可能的原因包括：

数组越界：访问数组时超出了其边界。
空指针解引用：试图访问空指针指向的内存。
内存泄漏：未正确释放动态分配的内存。

示例代码及解决方法

以下是一个简单的BFS实现示例：

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

using namespace std;

void bfs(vector<vector<int>>& graph, int start) {
    int n = graph.size();
    vector<bool> visited(n, false);
    queue<int> q;

    q.push(start);
    visited[start] = true;

    while (!q.empty()) {
        int node = q.front();
        q.pop();
        cout << node << " ";

        for (int neighbor : graph[node]) {
            if (!visited[neighbor]) {
                q.push(neighbor);
                visited[neighbor] = true;
            }
        }
    }
}

int main() {
    vector<vector<int>> graph = {
        {1, 2},
        {0, 2, 3},
        {0, 1, 3},
        {1, 2}
    };

    bfs(graph, 0);

    return 0;
}