Неділя, 21.04.2019, 23:34
Гость

Мішатронік

Автор - Кренцін Михайло

Мобільна версія | Додати у вибране  | Мій профіль | Вихід | RSS |
Меню сайту
Наше опитування
Яка мова вам ближче?
Всього відповідей: 11
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0




 Списки суміжних вершин

 

 

При поданні графа списками суміжності для кожної вершини i зберігається список W[i] суміжних з нею вершин.Даний спосіб є найбільш оптимальним при програмній реалізації та вирішенні задачі на графи.

Для розглянутого прикладу:

W[1] = [2, 3, 4]

W[2] = [1, 4, 5]

W[3] = [1, 4]

W[4] = [1, 2, 3, 5]

W[5] = [2, 4]

 

 

 

 

Форма входа
Пошук
Календар
«  Квітень 2019  »
ПнВтСрЧтПтСбНд
1234567
891011121314
15161718192021
22232425262728
2930
Друзі сайту
Погода у Вінниці


Єдина Країна! Единая Страна!