Hello there!
I have implemented the BFS algorithm, recursive and interative, in many scenarios, using either adjacency matrices or adjacency lists, however your task needs it to be implemented.
Please contact me for further details if you're interested, I'll be here.
Have a nice day! :)