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