Simple bfs program in java

This is the Java Program to do a Breadth First Search/Traversal on a graph non-recursively. Problem Description Given…