以下是我寫的代碼。使用STL在C++中實現圖和BFS
#include <iostream>
#include <vector>
#include <list>
#include <queue>
using namespace std;
const int V=5;
vector<list<int> > a(V);
int BFS(int s)
{
int visited[V]={0};
queue<int> Q;
visited[s]=1;
Q.push(s);
while(!Q.empty())
{
int x=Q.front();
vector<list<int> >::iterator it1=a.begin()+x;
list<int> it2=*it1;
list<int>::iterator iter=it2.begin();
while(iter!=it2.end())
{
if(visited[*iter]==0)
{
visited[*iter]=1;
Q.push(*iter);
}
visited[x]=2;
Q.pop();
iter++;
}
}
return 0;
}
void addEdge(int i, int j)
{
a[i].push_back(j);
a[j].push_back(i);
}
int main() {
vector<list<int> >::iterator it1=a.begin();
addEdge(0,1);
addEdge(0,2);
addEdge(2,1);
while(it1!=a.end())
{
list<int> it2=*it1;
list<int>::iterator iter=it2.begin();
while(iter!=it2.end())
{
cout<<*iter<<" ";
iter++;
}
cout<<endl;
it1++;
}
cout<<BFS(0);
return 0;
}
執行BFS(0)時,編譯器給我一個運行時錯誤。由於我對迭代器沒有太多經驗,我認爲錯誤來自BFS函數中的迭代器語句。請幫我解決我的代碼中的問題。
謝謝!
編譯器不能(根據定義)給你一個運行時錯誤 - 你有沒有試過調試你的程序? – MikeMB 2015-04-02 15:54:58
@MikeMB:對不起,我應該更具體。通過編譯器,我的意思是我使用CodeChef的在線編譯器。 – 2015-04-02 15:57:08