Графикийн онол ба компьютерийн шинжлэх ухаанд зэргэлдээх жагсаалт гэдэг нь төгсгөлтэй графикийг төлөөлөх зорилгоор эрэмблэгдээгүй жагсаалтуудын цуглуулга юм. Зэргэлдээх жагсаалт доторх эрэмблэгдээгүй жагсаалт бүр нь график дахь тодорхой оройн хөршүүдийн багцыг дүрсэлдэг.
Зэргэлдээх жагсаалтын жишээ гэж юу вэ?
Зэргэлдээх жагсаалт нь холбогдсон жагсаалтуудын массив хэлбэрээр графикийг илэрхийлнэ. Массивын индекс нь оройг, түүний холбогдсон жагсаалтын элемент бүр нь оройтой ирмэг үүсгэдэг бусад оройг төлөөлдөг. Жишээлбэл, бидэнд доорх график байна.
Та зэргэлдээх жагсаалтыг хэрхэн төлөөлөх вэ?
Зэргэлдээх жагсаалтад бид графикийг дүрслэхийн тулд жагсаалтын массивыг ашигладаг. Жагсаалтын хэмжээ нь оройн(n) тоотой тэнцүү байна. Adjlist[0] нь 0-р оройтой холбогдсон бүх зангилаатай байх болно. Adjlist[1]-д 1-р оройтой холбогдсон бүх зангилаанууд байх болно.
Зэргэлдээх жагсаалт нь өгөгдлийн бүтэц мөн үү?
Компьютерийн шинжлэх ухаанд зэргэлдээ жагсаалт нь графикийг илэрхийлэх өгөгдлийн бүтэц.
Зэргэлдээх жагсаалт Java гэж юу вэ?
Зэргэлдээх жагсаалт. Хажуугийн жагсаалт нь жагсаалтын массив-аас өөр зүйл биш юм. Массивын хэмжээ нь график дахь оройн тоотой тэнцүү байна. Массивын тодорхой индекс дэх жагсаалт нь тухайн массивын индексээр илэрхийлэгдсэн оройн зэргэлдээх оройг илэрхийлнэ.
