Python LinkedQueue.size Examples

Example #1

File: graph_algorithms.py Project: JDPowell648/Code

def bfs(g,start):
  start.setDistance(0)
  start.setPred(None)
  vertQueue = LinkedQueue()
  print("enqueue:", start.getId())
  vertQueue.enqueue(start)
  while (vertQueue.size() > 0):
    currentVert = vertQueue.dequeue()
    print("   dequeue:", currentVert.getId())
    for nbr in currentVert.getConnections():
      if (nbr.getColor() == 'white'):
        nbr.setColor('gray')
        nbr.setDistance(currentVert.getDistance() + 1)
        nbr.setPred(currentVert)
        vertQueue.enqueue(nbr)
        print("enqueue:", nbr.getId())
    currentVert.setColor('black')