Logo kk.boatexistence.com

Жақындар тізімі дегеніміз не?

Мазмұны:

Жақындар тізімі дегеніміз не?
Жақындар тізімі дегеніміз не?

Бейне: Жақындар тізімі дегеніміз не?

Бейне: Жақындар тізімі дегеніміз не?
Бейне: Өмірден озған адам жақындарын көре ала ма? 2024, Мамыр
Anonim

Графтар теориясында және информатикада іргелес тізім - ақырғы графикті көрсету үшін пайдаланылатын ретсіз тізімдер жинағы. Көршілес тізімдегі әрбір ретсіз тізім графиктегі белгілі бір шыңның көршілерінің жиынын сипаттайды.

Қарсылық тізім мысалы дегеніміз не?

Көршілес тізім байланыстырылған тізімдер массиві ретіндегі графикті білдіреді. Жиымның индексі шыңды көрсетеді және оның байланыстырылған тізіміндегі әрбір элемент шыңымен жиекті құрайтын басқа шыңдарды көрсетеді. Мысалы, төменде график бар.

Жақындар тізімін қалай көрсетесіз?

Жақындар тізімінде графикті көрсету үшін тізім жиымын қолданамыз. Тізім өлшемі шың(n) санына тең. Adjlist[0] 0 шыңына қосылған барлық түйіндерге ие болады. Adjlist[1] 1 шыңына қосылған барлық түйіндерге және т.б. болады.

Көршілес тізім деректер құрылымы ма?

Информатикада іргелес тізім дегеніміз графиктерді көрсетуге арналған деректер құрылымы.

Java іргелес тізімі дегеніміз не?

Көршілестер тізімі. Іргелес тізім тізімдер жиымынан басқа ештеңе емес. Массив өлшемі графиктегі төбелер санына тең. Жиымның белгілі бір индексіндегі тізім сол жиым индексімен ұсынылған шыңның көрші төбелерін көрсетеді.

Ұсынылған: