Qrafik nəzəriyyəsi və kompüter elmində bitişiklik siyahısı sonlu qrafiki təmsil etmək üçün istifadə edilən sıralanmamış siyahılar toplusudur. Qonşuluq siyahısındakı hər bir sıralanmamış siyahı qrafikdəki müəyyən təpənin qonşular dəstini təsvir edir.
Qoşluq siyahısı nümunəsi nədir?
Qonşuluq siyahısı əlaqəli siyahılar massivi kimi qrafiki təmsil edir. Massivin indeksi təpəni təmsil edir və onun əlaqəli siyahısındakı hər bir element təpə ilə kənar təşkil edən digər təpələri təmsil edir. Məsələn, aşağıda qrafikimiz var.
Qoşuluq siyahısını necə təmsil edirsiniz?
Qonşuluq Siyahısında biz qrafiki təmsil etmək üçün siyahı massivindən istifadə edirik. Siyahının ölçüsü təpə(n) sayına bərabərdir. Adjlist[0] təpəsi 0 ilə əlaqəli bütün qovşaqlara sahib olacaq. Adjlist[1] təpə 1 ilə əlaqəli bütün qovşaqlara sahib olacaq və s.
Qoşluq siyahısı məlumat strukturudur?
Kompüter elmində bitişiklik siyahısı qrafikləri təmsil etmək üçün verilənlər strukturudur.
Qoşluq siyahısı Java nədir?
Qonşuluq Siyahısı. Qonşuluq siyahısı siyahılar massivindən başqa heç nə deyil. Massivin ölçüsü qrafikdəki təpələrin sayına bərabərdir. Massivin xüsusi indeksindəki siyahı həmin massiv indeksi ilə təmsil olunan təpənin bitişik təpələrini təmsil edir.
