Chỉnh sửa hàm DFS() bổ sung lệnh in thông tin của các đỉnh khi duyệt
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:
Giải Chuyên đề Tin 12 Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu - Kết nối tri thức
Câu hỏi 2 trang 69 Chuyên đề Tin học 12: 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.
Lời giải:
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)
Lời giải bài tập Chuyên đề Tin 12 Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu hay, ngắn gọn khác: