Chỉnh sửa hàm DFS() bổ sung lệnh in thông tin của các đỉnh khi duyệt. Ví dụ hàm DFS() có thể viết lại như sau:

Sử dụng hàm trên áp dụng duyệt các phần tử của đồ thị Hình 14.1a trong phần khởi động. Kiểm tra thứ tự các đỉnh đã duyệt có trùng khớp với thứ tự các đỉnh đã duyệt (bằng tay) trong Hoạt động 1 hay không.
Quảng cáo
1 câu trả lời 140
Gợi ý phiên bản chỉnh sửa của hàm DFS() với lệnh in thông tin của các đỉnh khi duyệt:
def DFS(Adj, u, visited=None):
if visited is None:
visited = set()
visited.add(u)
print(f"Duyệt đỉnh {u}") # In thông tin đỉnh u khi duyệt
for v in Adj[u]:
if v not in visited:
DFS(Adj, v, visited)
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149615 -
Đã trả lời bởi chuyên gia
99992 -
Đã trả lời bởi chuyên gia
97600 -
Đã trả lời bởi chuyên gia
80297 -
Đã trả lời bởi chuyên gia
73088 -
Đã trả lời bởi chuyên gia
56178 -
Đã trả lời bởi chuyên gia
55554
