在双端队列中插入元素时出现“std::bad_alloc”

问题描述

我做了一些调试，发现是 while 循环中的 q.push_back(nbr) 导致了错误，我不明白为什么没有分配请求的空间。请帮忙。 谢谢。

vector<int> bfs2(int V,vector<int> adj2[])
{
    int src = 0;
    bool visited[V];

    for (int i = 0; i < V; i++)
    {
        visited[i] = false;
    }

    deque<int> q;
    q.push_back(src);
    visited[src] = true;

    vector<int> res;

    while (q.empty() != true)
    {
        int top = q.front();
        q.pop_front();

        res.push_back(top);

        vector<int> nbrsveec = adj2[top];

        for (int nbr : nbrsveec)
        {
            if (visited[nbr] != true)
            {
                // cout<<nbr<<endl;
                q.push_back(nbr);
                 visited[nbr] = true;
            }
        }
    }
     return res;
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）