‣Provide an implementation for BFS‣What are the applications of BFS?‣Give the space complexity of BFS‣Give the runtime of BFS‣Provide the algorithm (pseudocode) for BFS‣What does BFS do?