Logo fa.boatexistence.com

لیست مجاورت چیست؟

فهرست مطالب:

لیست مجاورت چیست؟
لیست مجاورت چیست؟

تصویری: لیست مجاورت چیست؟

تصویری: لیست مجاورت چیست؟
تصویری: گراف ۱۴ - کاربرد ماتریس مجاورت ۱ 2024, ممکن است
Anonim

در نظریه گراف و علوم کامپیوتر، لیست مجاورت مجموعه ای از لیست های نامرتب است که برای نشان دادن یک نمودار متناهی استفاده می شود. هر لیست نامرتب در یک لیست مجاورت، مجموعه همسایگان یک راس خاص را در نمودار توصیف می کند.

مثال فهرست مجاورت چیست؟

یک لیست مجاورت، نمودار را به عنوان آرایه ای از لیست های پیوندی نشان می دهد. شاخص آرایه یک راس را نشان می دهد و هر عنصر در لیست پیوندی آن نشان دهنده رئوس دیگری است که با راس یک یال تشکیل می دهند. به عنوان مثال، ما یک نمودار در زیر داریم.

چگونه فهرست مجاورت را نشان می دهید؟

در فهرست مجاورت، از آرایه ای از یک لیست برای نمایش گراف استفاده می کنیم. اندازه لیست برابر است با تعداد راس(n). Adjlist[0] تمام گره هایی را خواهد داشت که به راس 0 متصل هستند. Adjlist[1] تمام گره هایی را خواهد داشت که به راس 1 و غیره متصل هستند.

آیا فهرست مجاورت یک ساختار داده است؟

در علوم کامپیوتر، فهرست مجاورت یک ساختار داده برای نمایش نمودارها است.

جاوا لیست مجاورت چیست؟

فهرست مجاورت. یک لیست مجاورت چیزی نیست جز آرایه ای از فهرست ها. اندازه آرایه معادل تعداد رئوس نمودار است. فهرست موجود در یک شاخص خاص از آرایه، رئوس مجاور راس را نشان می دهد که توسط آن شاخص آرایه نشان داده شده است.

توصیه شده: