Lý thuyết đồ thị - Tìm kiếm trên đồ thị

Duyệt đồ thị là quá trình đi qua tất cả các đỉnh của đồ thị sao cho mỗi đỉnh của nó được viếng thăm đúng một lần. Duyệt theo chiều sâu (Depth First Search – DFS) Duyệt theo chiều rộng (Breadth First Search – BFS).