... Biểu diễn đồ thị danh sách kề Là mảng danh sách Ở đây, n hàng ma trận kề thay n danh sách liên kết động Mỗi đỉnh G có danh sách, nút danh sách thể đỉnh lân cận nút Cấu trúc nút • id: tên ... x3 x4 x5 x4 x3 x1 Phép tìm kiếm theo chiều sâu (tt) Nhận xét Thời gian thực giải thuật ~ (n+e), G biểu diễn danh sách kề Thời gian thực giải thuật ~ n2, G biểu diễn ma trận kề Giải thuật ... chiều rộng(tt) x1 x2 x3 x5 x2 x1 x4 x2 x1 x3 x5 x4 Phép tìm kiếm theo chiều rộng(tt) Nhận xét Thời gian thực giải thuật ~ (n+e), G biểu diễn danh sách kề Thời gian thực giải thuật ~ n2, G biểu...