9
Tại sao lại là DFS chứ không phải BFS để tìm chu trình trong đồ thị
Về cơ bản, DFS được sử dụng để tìm một chu trình trong đồ thị chứ không phải BFS. Bất kỳ lý do? Cả hai đều có thể tìm thấy nếu một nút đã được truy cập trong khi duyệt qua cây / đồ thị.