Trong Nhiệm vụ 1, hàm In_danh_sach_dinh_ke() lấy thông tin từ ma trận kề A
Trong Nhiệm vụ 1, hàm In_danh_sach_dinh_ke() lấy thông tin từ ma trận kề A. Có thể sử dụng hàm này với dữ liệu là danh sách kề Adj được không? Nếu có thì viết lại hàm này với dữ liệu đầu vào là danh sách kề Adj.
Giải Chuyên đề Tin 12 Bài 13: Thực hành thiết lập đồ thị - Kết nối tri thức
Luyện tập 1 trang 64 Chuyên đề Tin học 12: Trong Nhiệm vụ 1, hàm In_danh_sach_dinh_ke() lấy thông tin từ ma trận kề A. Có thể sử dụng hàm này với dữ liệu là danh sách kề Adj được không? Nếu có thì viết lại hàm này với dữ liệu đầu vào là danh sách kề Adj.
Lời giải:
Có thể sử dụng hàm In_danh_sach_dinh_ke() để in ra danh sách kề từ dữ liệu là danh sách kề Adj. Dưới đây là phiên bản cải tiến của hàm này để hoạt động với danh sách kề Adj.
def In_danh_sach_dinh_ke(Adj):
for i, neighbors in enumerate(Adj):
print(f"Danh sách kề của đỉnh {i}: {neighbors}")
# Sử dụng:
Adj = [
danh sách kề Adj có trong sách
]
In_danh_sach_dinh_ke(Adj)
Lời giải bài tập Chuyên đề Tin 12 Bài 13: Thực hành thiết lập đồ thị hay, ngắn gọn khác: