We can easily modify both depth-fir

We can easily modify both depth-first search and breadth-first search so that they can run given
a directed graph as input. However, the output will not necessarily be a spanning tree, but rather
a spanning forest. In both algorithms we can add an edge only when it is directed away from
the vertex that is being visited and to a vertex not yet added. If at a stage of either algorithm we
find that no edge exists starting at a vertex already added to one not yet added, the next vertex
added by the algorithm becomes the root of a new tree in the spanning forest. This is illustrated
in Example 9.

Kết quả (Việt) 1:

Chúng tôi có thể dễ dàng sửa đổi cả hai tìm kiếm theo chiều sâu và bề rộng tìm kiếm vì vậy mà họ có thể chạy nhất địnhmột đồ thị chỉ đạo như đầu vào. Tuy nhiên, sản lượng sẽ không nhất thiết phải là kéo dài một cây, mà đúng hơn làmột khu rừng khung. Trong thuật toán cả hai chúng tôi có thể thêm một cạnh chỉ khi nó là trực tiếp từđỉnh đang được truy cập và với một đỉnh chưa được thêm vào. Nếu ở một giai đoạn của thuật toán một trong hai chúng tôitìm thấy rằng không có cạnh tồn tại bắt đầu tại một đỉnh đã thêm vào một chưa được thêm vào, đỉnh tiếp theođược gửi bởi các thuật toán trở thành gốc rễ của cây mới trong rừng khung. Điều này được minh họatrong ví dụ 9.

Kết quả (Việt) 2:

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.