问题描述
我做了一些调试,发现是 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;
}
解决方法
bad_alloc
表示您的内存不足。你用的是什么系统?
也许您应该定义 const vector<int> & nbrsveec
以避免复制(或直接在 for 循环中使用它)。