Câu hỏi được gắn thẻ «depth-first-search»

Đã đóng cửa . Câu hỏi này dựa trên ý kiến . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để có thể trả lời bằng sự kiện và trích dẫn bằng cách chỉnh sửa bài đăng này . …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Khi đi qua một cây / đồ thị, sự khác biệt giữa chiều rộng đầu tiên và độ sâu đầu tiên là gì? Bất kỳ ví dụ mã hóa hoặc mã giả sẽ là tuyệt vời.

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

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ị.

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search