There are a few ways to traverse a graph ... breadth-first traversal visits all the vertices at the current level before moving on to the next level. In order to implement breadth-first traversal, we ...