From 2e5c68a54e8d83c70830d8a78a15e9f175ad95fe Mon Sep 17 00:00:00 2001 From: Gpamangkp <41160734+Gpamangkp@users.noreply.github.com> Date: Wed, 21 Oct 2020 11:09:48 +0530 Subject: [PATCH] included referenced variable to avoid repitition --- graph/breadth_first_search.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/graph/breadth_first_search.cpp b/graph/breadth_first_search.cpp index f6846e00e..2553efc72 100644 --- a/graph/breadth_first_search.cpp +++ b/graph/breadth_first_search.cpp @@ -87,9 +87,9 @@ class Graph{ std::map breadth_first_search(T src){ std::map tracker; - for(auto const adjlist: adjacency_list){ + for(auto const &adjlist: adjacency_list){ tracker[adjlist.first]=false; - for(auto const node:adjacency_list[adjlist.first]){ + for(auto const &node:adjacency_list[adjlist.first]){ tracker[node]=false; } } @@ -99,7 +99,7 @@ class Graph{ while(!q.empty()){ T node = q.front(); q.pop(); - for(T const neighbour : adjacency_list[node]){ + for(T const &neighbour : adjacency_list[node]){ if(!tracker[neighbour]){ q.push(neighbour); tracker[neighbour]=true;