გრაფების თეორიასა და კომპიუტერულ მეცნიერებაში, მიმდებარეობის მატრიცა არის კვადრატული მატრიცა, რომელიც გამოიყენება სასრული გრაფიკის წარმოსადგენად. მატრიცის ელემენტები მიუთითებენ, არის თუ არა წვეროების წყვილი გრაფიკის მიმდებარე თუ არა. სასრული მარტივი გრაფიკის განსაკუთრებულ შემთხვევაში, მიმდებარეობის მატრიცა არის a-მატრიცა, რომლის დიაგონალზე ნულებია.
რას ნიშნავს მიმდებარეობის მატრიცა და მიმდებარეობის სია?
მიმდებარეობის სია: მიმდებარეობის სია არის მასივი, რომელიც შედგება ყველა დაკავშირებული სიის მისამართისგან. … მიმდებარეობის მატრიცა: მიმდებარეობის მატრიცა არის V x V ზომის 2D მასივი, სადაც V არის წვეროების რაოდენობა გრაფაში. დაე 2D მასივი იყოს adj, სლოტი adj[j]=1 მიუთითებს, რომ არის ზღვარი i წვეროდან j წვერომდე.
რას ნიშნავს მიმდებარეობის სია?
გრაფების თეორიასა და კომპიუტერულ მეცნიერებაში, მიმდებარე სია არის შეურიგებელი სიების კოლექცია, რომელიც გამოიყენება სასრული გრაფის წარმოსადგენად. ყოველი შეურიგებელი სია მიმდებარე სიაში აღწერს გრაფიკის კონკრეტული წვერის მეზობლების სიმრავლეს.
რა არის მიმდებარეობის მატრიცა და სია ახსენი მაგალითით?
მიმდებარე მატრიცა, რომელსაც ზოგჯერ ასევე უწოდებენ კავშირის მატრიცას, მარტივი ეტიკეტირებული გრაფის არის მატრიცა რიგებით და სვეტებით, რომლებიც მონიშნულია გრაფიკის წვეროებით, 1 ან 0 პოზიციაზე. იმის მიხედვით თუ არა და. არიან მიმდებარედ თუ არა. მარტივი გრაფისთვის, რომელსაც არ აქვს თვითმარყუჟები, მიმდებარე მატრიცას დიაგონალზე უნდა ჰქონდეს 0-ები.
რა არისძირითადი განსხვავება მიმდებარე მატრიცასა და მიმდებარეობის სიას შორის?
მიმდებარეობის მატრიცა იკავებს
2/8 ბაიტი სივრცე (ერთი ბიტი თითო ჩანაწერში). მიმდებარე სია იკავებს 8e ადგილს, სადაც e არის კიდეების რაოდენობა (32 ბიტიანი კომპიუტერი). ასე რომ, ამ რიცხვებით (ჯერ კიდევ 32-ბიტიანი) წყვეტის წერტილი 1/64-ზე მოდის.
