Started BFS. Inputed graph and created adjagency matrix