From c8fad0571909ecaa76b681d5f0e28b1d3dd0b22f Mon Sep 17 00:00:00 2001 From: bt3gl <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Tue, 8 Aug 2023 16:14:09 -0700 Subject: [PATCH] Update bfs.py --- graphs/bfs.py | 20 +++++++++----------- 1 file changed, 9 insertions(+), 11 deletions(-) diff --git a/graphs/bfs.py b/graphs/bfs.py index be969ad..edafb4c 100644 --- a/graphs/bfs.py +++ b/graphs/bfs.py @@ -18,34 +18,32 @@ class Graph: def bfs(graph, v, discovered): - q = deque() + queue = deque(v) discovered[v] = True - q.append(v) + while queue: - while q: - - v = q.popleft() + v = queue.popleft() print(v, end=' ') for u in graph.adj_list[v]: if not discovered[u]: discovered[u] = True - q.append(u) + queue.append(u) -def recursive_bfs(graph, q, discovered): +def recursive_bfs(graph, queue, discovered): - if not q: + if not queue: return - v = q.popleft() + v = queue.popleft() print(v, end=' ') for u in graph.adj_list[v]: if not discovered[u]: discovered[u] = True - q.append(u) + queue.append(u) - recursive_bfs(graph, q, discovered) + recursive_bfs(graph, queue, discovered)