TAILIEUCHUNG - Cấu trúc dữ liệu và giải thuật (phần 16)

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 .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.