Cho hai đồ thị G3 (Hình 3) và G4 (Hình 4). Dùng thuật toán duyệt đồ thị theo chiều rộng để thực hiện hai yêu cầu sau: - Liệt kê thứ tự duyệt các đỉnh của đồ thị G3 xuất phát từ đỉnh A. - Cho biết đường đi từ đỉnh F đến đỉnh J trong đồ thị G4 ?

 Để thực hiện thuật toán duyệt đồ thị theo chiều rộng (BFS) cho đồ thị G3 và G4:

Đồ thị G3 xuất phát từ đỉnh A:

• Bắt đầu từ đỉnh A.

• Thăm các đỉnh kề với A theo thứ tự từ trái sang phải hoặc từ trên xuống dưới.

• Tiếp tục quá trình này cho đến khi tất cả các đỉnh đều được thăm.

Đường đi từ đỉnh F đến đỉnh J trong đồ thị G4:

• Xác định một chuỗi các cạnh liên kết từ F đến J.

• Duyệt theo chiều rộng từ F, thăm các đỉnh kề và tiếp tục cho đến khi đến được J.