Chúng ta có thể dễ dàng sửa đổi cả hai tìm kiếm và bề rộng-đầu tiên tìm kiếm theo chiều sâu để họ có thể chạy được
một biểu đồ chỉ là đầu vào. Tuy nhiên, sản lượng sẽ không nhất thiết phải là một cây bao trùm, mà là
một khu rừng trải rộng. Trong cả hai thuật toán chúng ta có thể thêm một cạnh chỉ khi nó là hướng đi từ
đỉnh đang được đến thăm và để một đỉnh chưa được thêm vào. Nếu ở giai đoạn của một trong hai thuật toán chúng ta
thấy rằng tồn tại không có cạnh bắt đầu tại một đỉnh đã được thêm vào một chưa được thêm vào, các đỉnh tiếp theo
được thêm vào của thuật toán trở thành gốc của một cây mới trong rừng trải rộng. Điều này được minh họa
trong Ví dụ 9.
đang được dịch, vui lòng đợi..
![](//viimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)