Logo ka.boatexistence.com

რა არის მიმდებარეობის სია?

Სარჩევი:

რა არის მიმდებარეობის სია?
რა არის მიმდებარეობის სია?

ვიდეო: რა არის მიმდებარეობის სია?

ვიდეო: რა არის მიმდებარეობის სია?
ვიდეო: Sia knows a lot about Messi and Ronaldo 2024, მაისი
Anonim

გრაფების თეორიასა და კომპიუტერულ მეცნიერებაში, მიმდებარე სია არის შეურიგებელი სიების კოლექცია, რომელიც გამოიყენება სასრული გრაფის წარმოსაჩენად. ყოველი შეურიგებელი სია მიმდებარე სიაში აღწერს გრაფიკის კონკრეტული წვერის მეზობლების სიმრავლეს.

რა არის მიმდებარეობის სიის მაგალითი?

მიმდებარე სია წარმოადგენს გრაფიკს, როგორც დაკავშირებული სიების მასივს. მასივის ინდექსი წარმოადგენს წვეროს და თითოეული ელემენტი მის დაკავშირებულ სიაში წარმოადგენს სხვა წვეროებს, რომლებიც ქმნიან კიდეს წვეროსთან. მაგალითად, ქვემოთ გვაქვს გრაფიკი.

როგორ წარმოადგენთ მიმდებარე სიას?

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

მიმდებარეობის სია მონაცემთა სტრუქტურაა?

კომპიუტერულ მეცნიერებაში მიმდებარე სია არის მონაცემთა სტრუქტურა გრაფიკების გამოსასახად.

რა არის მიმდებარეობის სია Java?

მიმდებარეობის სია. მიმდებარე სია არის არაფერი, თუ არა სიების მასივი. მასივის ზომა უდრის გრაფიკის წვეროების რაოდენობას. სია მასივის კონკრეტულ ინდექსში წარმოადგენს ამ მასივის ინდექსით წარმოდგენილ წვეროს მიმდებარე წვეროებს.

გირჩევთ: