Qrafik nəzəriyyəsində və kompüter elmində bitişiklik matrisi sonlu qrafiki təmsil etmək üçün istifadə edilən kvadrat matrisadır. Matrisin elementləri təpə cütlərinin qrafikdə bitişik olub-olmadığını göstərir. Sonlu sadə qrafikin xüsusi vəziyyətində bitişiklik matrisi diaqonalında sıfır olan a-matrisdir.
Qoşluq matrisi və bitişiklik siyahısı nə deməkdir?
Qonşuluq Siyahısı: Qonşuluq siyahısı bütün əlaqəli siyahıların ünvanından ibarət massivdir. … Qonşuluq matrisi: Qonşuluq matrisi V x V ölçülü 2D massivdir, burada V qrafikdəki təpələrin sayıdır. 2D massivi adj olsun, adj[j]=1 yuvası i təpəsindən j təpəsinə qədər kənarın olduğunu göstərir.
Qonşuluq siyahısı nə deməkdir?
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ıntoplusudur. 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 matrisi və siyahı nümunə ilə izah edilən nədir?
Sadə etiketli qrafikin bitişiklik matrisi, bəzən də əlaqə matrisi adlanır, qrafik təpələri ilə etiketlənmiş satır və sütunlardan ibarətmövqedə 1 və ya 0 olan matrisdir. olub-olmamasına görə və. bitişikdir ya yox. Öz-özünə döngələri olmayan sadə qrafik üçün bitişiklik matrisinin diaqonalda 0-ları olmalıdır.
Nədirbitişiklik matrisi ilə bitişiklik siyahısı arasındakı əsas fərq?
Qoşluq matrisitutur
2/8 bayt boşluq (hər giriş üçün bir bit). Qonşuluq siyahısı 8e yer tutur, burada e kənarların sayıdır (32 bitlik kompüter). Beləliklə, bu nömrələrlə (hələ 32-bit spesifik) kəsilmə nöqtəsi 1/64-ə düşür.
