Logo mn.boatexistence.com

Зэргэлдээх жагсаалт гэж юу вэ?

Агуулгын хүснэгт:

Зэргэлдээх жагсаалт гэж юу вэ?
Зэргэлдээх жагсаалт гэж юу вэ?

Видео: Зэргэлдээх жагсаалт гэж юу вэ?

Видео: Зэргэлдээх жагсаалт гэж юу вэ?
Видео: Эслэг гэж юу вэ? Эслэг эрүүл мэндэд үзүүлэх ач тус, хоногийн хэрэглээгээ тооцох 2024, May
Anonim

Графикийн онол ба компьютерийн шинжлэх ухаанд зэргэлдээх жагсаалт гэдэг нь төгсгөлтэй графикийг төлөөлөх зорилгоор эрэмблэгдээгүй жагсаалтуудын цуглуулга юм. Зэргэлдээх жагсаалт доторх эрэмблэгдээгүй жагсаалт бүр нь график дахь тодорхой оройн хөршүүдийн багцыг дүрсэлдэг.

Зэргэлдээх жагсаалтын жишээ гэж юу вэ?

Зэргэлдээх жагсаалт нь холбогдсон жагсаалтуудын массив хэлбэрээр графикийг илэрхийлнэ. Массивын индекс нь оройг, түүний холбогдсон жагсаалтын элемент бүр нь оройтой ирмэг үүсгэдэг бусад оройг төлөөлдөг. Жишээлбэл, бидэнд доорх график байна.

Та зэргэлдээх жагсаалтыг хэрхэн төлөөлөх вэ?

Зэргэлдээх жагсаалтад бид графикийг дүрслэхийн тулд жагсаалтын массивыг ашигладаг. Жагсаалтын хэмжээ нь оройн(n) тоотой тэнцүү байна. Adjlist[0] нь 0-р оройтой холбогдсон бүх зангилаатай байх болно. Adjlist[1]-д 1-р оройтой холбогдсон бүх зангилаанууд байх болно.

Зэргэлдээх жагсаалт нь өгөгдлийн бүтэц мөн үү?

Компьютерийн шинжлэх ухаанд зэргэлдээ жагсаалт нь графикийг илэрхийлэх өгөгдлийн бүтэц.

Зэргэлдээх жагсаалт Java гэж юу вэ?

Зэргэлдээх жагсаалт. Хажуугийн жагсаалт нь жагсаалтын массив-аас өөр зүйл биш юм. Массивын хэмжээ нь график дахь оройн тоотой тэнцүү байна. Массивын тодорхой индекс дэх жагсаалт нь тухайн массивын индексээр илэрхийлэгдсэн оройн зэргэлдээх оройг илэрхийлнэ.

Зөвлөмж болгож буй: