Logo uz.boatexistence.com

Qoʻshnilar roʻyxati nima?

Mundarija:

Qoʻshnilar roʻyxati nima?
Qoʻshnilar roʻyxati nima?
Anonim

Grafik nazariyasi va informatika 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ʻshnilar roʻyxatiga misol nima?

Qoʻshni roʻyxat bogʻlangan roʻyxatlar massividagi grafikni ifodalaydi. Massiv indeksi cho'qqini ifodalaydi va uning bog'langan ro'yxatidagi har bir element cho'qqi bilan chekka hosil qiluvchi boshqa cho'qqilarni ifodalaydi. Masalan, quyida grafik mavjud.

Qoʻshnilar roʻyxatini qanday ifodalaysiz?

Qoʻshnilar roʻyxatida biz grafikni koʻrsatish uchun roʻyxat massividan foydalanamiz. Roʻyxat oʻlchami choʻqqi(n) soniga teng. Adjlist[0] 0 cho'qqisiga ulangan barcha tugunlarga ega bo'ladi. Adjlist[1] 1 cho'qqiga ulangan barcha tugunlarga ega bo'ladi va hokazo.

Qoʻshnilar roʻyxati maʼlumotlar tuzilmasimi?

Informatika fanida qoʻshni roʻyxat grafiklarni ifodalash uchunmaʼlumotlar strukturasidir.

Javaning qoʻshni roʻyxati nima?

Qoʻshnilar roʻyxati. Qoʻshni roʻyxat roʻyxatlar massividan boshqa hech narsa emas. Massivning o'lchami grafikdagi cho'qqilar soniga teng. Massivning muayyan indeksidagi roʻyxat oʻsha massiv indeksi bilan ifodalangan choʻqqining qoʻshni choʻqqilarini ifodalaydi.

Tavsiya: