Làm cách nào để dừng tìm kiếm theo chiều rộng đầu tiên bằng Thư viện đồ thị tăng cường khi sử dụng khách truy cập tùy chỉnh?

Question

Giả sử tôi tìm thấy nút đáp ứng tiêu chí của tôi và tôi cần phải ngừng tìm kiếm.

Answer 1

Giải pháp là để ném một ngoại lệ của loại đã biết của bạn - sau đó bắt nó ở phía gọi. Từ số FAQ:

Tôi làm cách nào để thoát khỏi thuật toán như BFS?

Tạo khách truy cập ném một ngoại lệ khi bạn muốn cắt tìm kiếm, sau đó đặt lệnh gọi đến breadth_first_search bên trong khối try/catch thích hợp. Điều này gây ra nhiều lập trình viên như lạm dụng ngoại lệ, tuy nhiên, nhiều ý nghĩ đã được đưa vào quyết định có ngoại lệ có cách ưu tiên để thoát sớm. Xem các thảo luận tăng cường email để biết thêm chi tiết.