ในปัญหานี้ เราได้รับกราฟกำกับที่แสดงเป็นรายการที่อยู่ติดกัน งานของเรา คือ สร้างโปรแกรมสำหรับค้นหาเส้นทางจากจุดยอดจุดหนึ่งไปยังจุดพักโดยใช้ BFS . บีเอฟเอส (Breadth First Search) เป็นอัลกอริธึมที่เคลื่อนที่ข้ามกราฟในวงกว้างและใช้คิวเพื่อจดจำจุดยอดถัดไปเพื่อเริ่มการค้นหา เมื่อจุดสิ้นสุดเกิดขึ้นในการวน