График теориясында жана информатикада чектеш тизме – чектүү графикти көрсөтүү үчүн колдонулган иретсиз тизмелердин жыйындысы. Кошуна тизмедеги ар бир иретсиз тизме графиктин белгилүү бир чокусунун кошуналарынын жыйындысын сүрөттөйт.
Жанаша тизмеси деген эмне?
Жанаша тизме байланышкан тизмелердин массивиндеги графикти билдирет. Массивдин индекси чокуну билдирет жана анын байланышкан тизмегиндеги ар бир элемент чоку менен четти түзгөн башка чокуларды билдирет. Мисалы, бизде төмөндөгү график бар.
Сиз кантип чектеш тизмени көрсөтөсүз?
Жанашкан тизмеде графикти көрсөтүү үчүн тизме массивдерин колдонобуз. Тизменин өлчөмү чокулардын(n) санына барабар. Adjlist[0] 0 чокусуна туташкан бардык түйүндөргө ээ болот. Adjlist[1] 1 чокусуна туташкан бардык түйүндөргө ээ болот жана башкалар.
Кошуна тизме дайындар структурасыбы?
Информатикада чектеш тизме графиктерди көрсөтүү үчүн берилиштер структурасы.
Жава тизмеси деген эмне?
Кошуна тизме. Кошумча тизме тизмелердин массивинен башка эч нерсе эмес. Массивдин өлчөмү графиктеги чокулардын санына барабар. Массивдин белгилүү бир индексиндеги тизме ошол массив индекси менен көрсөтүлгөн чокусунун чектеш чокуларын билдирет.
