OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

included referenced variable to avoid repitition

Browse Source
This commit is contained in:
Gpamangkp 2020-10-21 11:09:48 +05:30 committed by GitHub
parent 651c269317
commit 2e5c68a54e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
graph/breadth_first_search.cpp
View File

@ -87,9 +87,9 @@ class Graph{
std::map<T,bool> breadth_first_search(T src){ std::map<T,bool> breadth_first_search(T src){
std::map<T,bool> tracker; std::map<T,bool> tracker;
for(auto const adjlist: adjacency_list){ for(auto const &adjlist: adjacency_list){
tracker[adjlist.first]=false; tracker[adjlist.first]=false;
for(auto const node:adjacency_list[adjlist.first]){ for(auto const &node:adjacency_list[adjlist.first]){
tracker[node]=false; tracker[node]=false;
} }
} }
@ -99,7 +99,7 @@ class Graph{
while(!q.empty()){ while(!q.empty()){
T node = q.front(); T node = q.front();
q.pop(); q.pop();
for(T const neighbour : adjacency_list[node]){ for(T const &neighbour : adjacency_list[node]){
if(!tracker[neighbour]){ if(!tracker[neighbour]){
q.push(neighbour); q.push(neighbour);
tracker[neighbour]=true; tracker[neighbour]=true;