Grafik nazariyasi va informatika fanida qoʻshni matritsa - bu chekli grafikni ifodalash uchun ishlatiladigan kvadrat matritsa. Matritsaning elementlari grafada cho'qqi juftlari qo'shni yoki yo'qligini ko'rsatadi. Cheklangan oddiy grafikning maxsus holatida qo‘shnilik matritsasi diagonalida nol bo‘lgan a-matritsadir.
Qoʻshnilik matritsasi va qoʻshnilik roʻyxati nimani anglatadi?
Qoʻshnilar roʻyxati: Qoʻshnilar roʻyxati bu barcha bogʻlangan roʻyxatlar manzilidan iborat massiv. … Qo‘shnilik matritsasi: Qo‘shnilik matritsasi V x V o‘lchamdagi 2D massiv bo‘lib, bunda V – grafikdagi cho‘qqilar soni. 2D massiv adj bo‘lsin, slot adj[j]=1 i cho‘qqidan j cho‘qqigacha chekka borligini bildiradi.
Qoʻshnilar roʻyxati nimani anglatadi?
Grafik nazariyasi va kompyuter fanida qoʻshni roʻyxat chekli grafikni ifodalash uchun foydalaniladigan tartibsiz roʻyxatlar toʻplamidir. Qoʻshni roʻyxatdagi har bir tartibsiz roʻyxat grafikdagi maʼlum bir choʻqqining qoʻshnilari toʻplamini tavsiflaydi.
Qoʻshnilik matritsasi nima va roʻyxat misol bilan tushuntiriladi?
Oddiy yorliqli grafikning qoʻshnilik matritsasi, baʼzan bogʻlanish matritsasi deb ham ataladi, bu grafik uchlari bilan belgilangan satrlar va ustunlar, 1 yoki 0 oʻrnida boʻlgan matritsadir. bo'lishidan qat'i nazar va. qo'shni yoki yo'q. Oʻz-oʻzidan aylanishsiz oddiy grafik uchun qoʻshnilik matritsasi diagonalda 0 ga ega boʻlishi kerak.
Nimaqo'shnilik matritsasi va qo'shnilar ro'yxati o'rtasidagi asosiy farq?
Qoʻshni matritsajoyni egallaydi
2/8 bayt bo'sh joy (har bir kirish uchun bir bit). Qo'shnilar ro'yxati 8e bo'sh joyni egallaydi, bu erda e - qirralarning soni (32 bitli kompyuter). Shunday qilib, bu raqamlar bilan (hali 32-bitga xos) to'xtash nuqtasi 1/64 ga tushadi.
