გრაფების თეორიასა და კომპიუტერულ მეცნიერებაში, მიმდებარე სია არის შეურიგებელი სიების კოლექცია, რომელიც გამოიყენება სასრული გრაფის წარმოსაჩენად. ყოველი შეურიგებელი სია მიმდებარე სიაში აღწერს გრაფიკის კონკრეტული წვერის მეზობლების სიმრავლეს.
რა არის მიმდებარეობის სიის მაგალითი?
მიმდებარე სია წარმოადგენს გრაფიკს, როგორც დაკავშირებული სიების მასივს. მასივის ინდექსი წარმოადგენს წვეროს და თითოეული ელემენტი მის დაკავშირებულ სიაში წარმოადგენს სხვა წვეროებს, რომლებიც ქმნიან კიდეს წვეროსთან. მაგალითად, ქვემოთ გვაქვს გრაფიკი.
როგორ წარმოადგენთ მიმდებარე სიას?
მიმდებარე სიაში, ჩვენ ვიყენებთ სიის მასივს გრაფიკის წარმოსაჩენად. სიის ზომა უდრის წვეროს(n). Adjlist[0] ექნება ყველა კვანძი, რომელიც დაკავშირებულია 0 წვეროსთან. Adjlist[1] ექნება ყველა კვანძი, რომელიც დაკავშირებულია 1-ლ წვეროსთან და ასე შემდეგ.
მიმდებარეობის სია მონაცემთა სტრუქტურაა?
კომპიუტერულ მეცნიერებაში მიმდებარე სია არის მონაცემთა სტრუქტურა გრაფიკების გამოსასახად.
რა არის მიმდებარეობის სია Java?
მიმდებარეობის სია. მიმდებარე სია არის არაფერი, თუ არა სიების მასივი. მასივის ზომა უდრის გრაფიკის წვეროების რაოდენობას. სია მასივის კონკრეტულ ინდექსში წარმოადგენს ამ მასივის ინდექსით წარმოდგენილ წვეროს მიმდებარე წვეროებს.
