Logo bg.boatexistence.com

Какво е списък на съседство?

Съдържание:

Какво е списък на съседство?
Какво е списък на съседство?

Видео: Какво е списък на съседство?

Видео: Какво е списък на съседство?
Видео: 2. Списък на съседите | Графи 2024, Може
Anonim

В теорията на графите и компютърните науки списъкът на съседство е колекция от неподредени списъци, използвани за представяне на краен график. Всеки неподреден списък в списъка на съседство описва множеството съседи на конкретен връх в графиката.

Какво е пример за списък за съседство?

Списък на съседство представлява графика като масив от свързани списъци. Индексът на масива представлява връх и всеки елемент в неговия свързан списък представлява другите върхове, които образуват ръб с върха. Например, имаме графика по-долу.

Как представяте списък на съседство?

В списъка за съседство ние използваме масив от списък, за да представим графиката. Размерът на списъка е равен на броя на върха(n). Adjlist[0] ще има всички възли, които са свързани към връх 0. Adjlist[1] ще има всички възли, които са свързани към връх 1 и така нататък.

Списъкът за съседство структура от данни ли е?

В компютърните науки списъкът на съседство е структура от данни за представяне на графики.

Какво е Java списък за съседство?

Списък на съседство. Списъкът на съседство е нищо, освен масив от списъци. Размерът на масива е еквивалентен на броя на върховете в графика. Списъкът с конкретен индекс на масива представлява съседните върхове на върха, представен от този индекс на масива.

Препоръчано: