[英]Depth First search Constructor Error
我正在嘗試使這種深度優先的搜索工作,但我一直收到這個奇怪的錯誤:
“ inputEdges”必須由構造函數而不是“ {---}”初始化
我不知道如何解決它。
/*
* Adjancency List
*/
#include <iostream>
#include <cstdlib>
#include <bits/stdc++.h>
using namespace std;
vector<int> edges[5];
bool visited[5];
void dfs(int x)
{
visited[x] = true;
for(int i=0; i < edges[x].size(); i++)
if(!visited[edges[x][i]])
dfs(edges[x][i]);
}
/*
* Main function
*/
int main()
{
for(int i=0; i < 12; i++)
visited[i] = false;
vector<pair<int, int> > inputEdges{{0, 1}, {0, 3}, {1, 2}, {1, 3}, {2, 4}, {2, 3}, {4, 5}, {5, 6}, {5, 1}, {3, 9}, {8, 7}, {7, 0}, {9, 1}};
for(int i=0; i < inputEdges.size(); i++)
{
edges[inputEdges[i].first].push_back(inputEdges[i].second);
edges[inputEdges[i].second].push_back(inputEdges[i].first);
}
dfs(0);
return 0;
}
通過大括號括起來的列表列出向量的內容僅在C ++ 11或更高版本中有效。 您將需要使用符合C ++ 11的編譯器來編譯此代碼。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.