From 8f4b33db838634730d851bebe5e1d6355baf52cb Mon Sep 17 00:00:00 2001 From: Vibhor Saini <40201521+VibhorSaini88@users.noreply.github.com> Date: Tue, 30 Oct 2018 23:35:58 +0530 Subject: [PATCH] update breadthfirstsearch.py check the all code and Add the all comments lines. --- Hanoi/BreadthFirstSearch.py | 8 +++----- 1 file changed, 3 insertions(+), 5 deletions(-) diff --git a/Hanoi/BreadthFirstSearch.py b/Hanoi/BreadthFirstSearch.py index 187839a..c5e1e1b 100644 --- a/Hanoi/BreadthFirstSearch.py +++ b/Hanoi/BreadthFirstSearch.py @@ -1,8 +1,8 @@ -from collections import deque -from decimal import Decimal +from collections import deque #import deque functionality frome collections libarary. +from decimal import Decimal ##import Decimal functionality frome decimal libarary. _inf = Decimal('infinity') -class BreadthFirstSearch(object): +class BreadthFirstSearch(object): #Base class create of BreadthFirstSearch. def __init__(self, G, source): self._q = deque() self._marked = [ False for i in range(G.V()) ] @@ -35,10 +35,8 @@ def _bfs(self, G, source): def hasPathTo(self, v): return self._marked[v] - def distTo(self, v): return self._distTo[v] - def pathTo(self, v): "returns path from source to v" if not self.hasPathTo(v): return None