Danh sách kề là gì?

2024 Tác giả: Fiona Howard | [email protected]. Sửa đổi lần cuối: 2024-01-10 06:44

Trong lý thuyết đồ thị và khoa học máy tính, danh sách kề là một tập hợp các danh sách không có thứ tự được sử dụng để biểu diễn một đồ thị hữu hạn. Mỗi danh sách không có thứ tự trong danh sách kề mô tả tập hợp các lân cận của một đỉnh cụ thể trong biểu đồ.

Ví dụ về danh sách kề là gì?

Một danh sách liền kề biểu thị một biểu đồ dưới dạng một mảng các danh sách được liên kết. Chỉ số của mảng đại diện cho một đỉnh và mỗi phần tử trong danh sách liên kết của nó đại diện cho các đỉnh khác tạo thành một cạnh với đỉnh. Ví dụ: chúng tôi có một biểu đồ bên dưới.

Làm thế nào để bạn đại diện cho một danh sách liền kề?

Trong Danh sách Gần kề, chúng tôi sử dụng một mảng danh sách để biểu diễn đồ thị. Kích thước danh sách bằng số đỉnh (n). Danh sách điều chỉnh [0] sẽ có tất cả các nút được kết nối với đỉnh 0. Danh sách điều chỉnh [1] sẽ có tất cả các nút được kết nối với đỉnh 1, v.v.

Danh sách liền kề có phải là cấu trúc dữ liệu không?

Trong khoa học máy tính, danh sách kề là cấu trúc dữ liệu để biểu diễn đồ thị.

Danh sách kề Java là gì?

Danh sách cận kề. Danh sách liền kề là không có gì khác ngoài một mảng danh sách. Kích thước của mảng tương đương với số đỉnh trong đồ thị. Danh sách tại một chỉ số cụ thể của mảng đại diện cho các đỉnh liền kề của đỉnh được đại diện bởi chỉ số mảng đó.