Cho một đồ thị vô hướng liên thông gồm đỉnh và cạnh. Xuất phát từ đỉnh 1, hãy in ra thứ tự các đỉnh được thăm bằng thuật toán tìm kiếm theo chiều rộng (BFS).
Quy ước: Khi đứng ở một đỉnh, ưu tiên thăm các đỉnh kề có chỉ số nhỏ hơn trước.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên ().
dòng tiếp theo, mỗi dòng chứa hai số nguyên mô tả một cạnh nối giữa đỉnh và đỉnh .
Kết quả:
Một dòng duy nhất liệt kê các đỉnh theo thứ tự duyệt BFS.
