Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tiếp tục với các cấu trúc dữ liệu trong đồ thị cách thể hiện dữ liệu thông qua đồ thì như thể hiện ma trận kề bằng đồ thị và một số ma trận khác cơ bản | Cấu trúc dữ liệu cho đồ thị HOA SEN UNIVERSITY Ma trận kề - Biểu diễn đồ thị G V E bằng ma trận kề IV với N hàng N cột với các giá trị 0 1 V 0 Nếu không tồn tại cạnh giữa vivj 1 Nếu tồn tại cạnh giữa vivj - Đồ thị có thị có trọng số Giá trị của ma trận kề gồm trọng số của các cạnh HOASEN UNIVERSITY Can true du lieu cho do thi T l T l A 1 . z 1 A t s 4- A 1 Vi du Bieu dien ma tran ke cho cac do thi sau 1 2 3 4 5 1 2 3 4 5 1 0 1 1 0 0 1 0 1 1 0 0 2 1 0 1 1 0 2 1 0 0 0 0 3 1 1 0 0 1 3 0 1 0 0 0 4 0 1 0 0 1 4 0 0 1 0 1 5 0 0 1 1 0 5 0 1 0 1 0 Cấu trúc dữ liệu cho đồ thị HOA SEN UNIVERSITY Danh sách kề - Biểu diễn đồ thị G V E bằng danh sách kề IV là một mảng 1 chiều có size N trong đó mỗi đỉnh tương đương 1 danh sách liên .
