Vậy với dữ liệu của đồ thị, việc duyệt các đỉnh của đồ thị sẽ được thực hiện như thế nào? Quan sát hai đồ thị ở Hình 14.1 và thảo luận với bạn cách thực hiện duyệt trên các đỉnh của đồ thị đó.

Cách thực hiện duyệt các đỉnh của đồ thị:

• Duyệt theo chiều sâu (DFS): Bắt đầu từ một đỉnh, tiếp tục đi sâu vào đồ thị theo một nhánh cho đến khi không thể đi xa hơn, sau đó quay lại (backtrack) và tiếp tục với nhánh khác.
• Duyệt theo chiều rộng (BFS): Bắt đầu từ một đỉnh, duyệt tất cả các đỉnh kề với nó trước, sau đó mới chuyển sang duyệt các đỉnh ở mức độ sâu tiếp theo.
• Đánh dấu các đỉnh: Khi duyệt, đánh dấu các đỉnh đã thăm để tránh duyệt lại nhiều lần.
• Thứ tự duyệt: Thứ tự duyệt có thể khác nhau tùy thuộc vào cách đồ thị được biểu diễn và thuật toán sử dụng.