Duyệt theo chiều sâu bằng đệ quy

DFS (Depth First Search) bắt đầu ở s, đánh dấu s rồi xét các đỉnh kề. Gặp đỉnh chưa thăm thì duyệt sâu từ đỉnh đó; khi không còn đỉnh kề chưa thăm, quay lại bước trước để xét nhánh khác. Cần đánh dấu **trước khi đi tiếp** để cạnh quay về hoặc chu trình không làm duyệt vô hạn. Một lượt DFS từ s chỉ đến các đỉnh có đường đi từ s. Muốn duyệt toàn bộ đồ thị, tiếp tục bắt đầu từ đỉnh chưa thăm.

dfs_visit nhận seen và order dùng chung trong một lượt; không phụ thuộc biến toàn cục. dfs tạo lượt mới từ s; dfs_all dùng một seen xuyên suốt các lần bắt đầu. ```python def check_vertex(Adj, s): if not 0 <= s < len(Adj): raise ValueError("Đỉnh nằm ngoài đồ thị") def dfs_visit(Adj, u, seen, order): seen[u] = True order.append(u) for v in Adj[u]: if not seen[v]: dfs_visit(Adj, v, seen, order) def dfs(Adj, s): check_vertex(Adj, s) seen = [False]*len(Adj) order = [] dfs_visit(Adj, s, seen, order) return order def dfs_all(Adj): seen = [False]*len(Adj) order = [] for u in range(len(Adj)): if not seen[u]: dfs_visit(Adj, u, seen, order) return order ```