BFS Implementation with std::dequeu

bfs_deque.cpp

int bfs_deque(Graph* g){
	int sig=0;
	vector<bool> visited(g->getSize(), false);
	deque<int> q; 
	auto init = rand()%g->getSize();
	q.push_back(init);
	visited[init]=true;
	while(!q.empty()){
		auto u = q.front(); 
		sig += u;
		q.pop_front();
		for(auto v: g->adj_list[u]){
			if(!visited[v]){
				visited[v]=true;
				q.push_back(v);
			}
		}
	}
	return sig;
}