In this tutorial, we will create a reference generator for a job portal with the help of Breadth First Search…