Bài giảng Thiết kế và đánh giá thuật toán - Bài 12: Đồ thị - Lê Nguyên Khôi
Danh sách liền kề
Sử dụng khi đồ thị thưa
|E| nhỏ hơn nhiều so với |7|2
Xác định danh sách đỉnh đi được từ u
Ma trận liền kề
Sử dụng khi đồ thị dầy
|E| gần bằng |7|2
Xác định có cạnh (ụ, v) E E
Sử dụng cho cả đồ thị vô hướng và có hướng
Bài giảng Thiết kế và đánh giá thuật toán - Bài 12: Đồ thị - Lê Nguyên Khôi trang 1
Bài giảng Thiết kế và đánh giá thuật toán - Bài 12: Đồ thị - Lê Nguyên Khôi trang 2
Bài giảng Thiết kế và đánh giá thuật toán - Bài 12: Đồ thị - Lê Nguyên Khôi trang 3
Bài giảng Thiết kế và đánh giá thuật toán - Bài 12: Đồ thị - Lê Nguyên Khôi trang 4
Bài giảng Thiết kế và đánh giá thuật toán - Bài 12: Đồ thị - Lê Nguyên Khôi trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
giao_trinh_thiet_ke_va_danh_gia_thuat_toan_bai_12_do_thi_le.pdf
