gistfile1.txt

graph = {
  'a' : ['b','c'],
  'b' : ['d'],
  'c' : ['e'],
  'd' : ['f'],
  'e' : [],
  'f' : []
}

visited = set() # List to keep track of visited nodes.
queue = []     #Initialize a queue

def bfs(node, target):
  visited.add(node)
  queue.append(node)

  while queue:
    s = queue.pop(0)
    print(s)

    if s == target:
      return True

    for neighbour in graph[s]:
      if neighbour not in visited:
        visited.add(node)
        queue.append(neighbour)
  
  return False

# Driver Code
print(bfs('a', 'd'))