П'ятниця, 11.07.2025, 16:57
Гость

Мішатронік

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

Онлайн всього: 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]

 

 

 

 

Форма входа
Пошук
Друзі сайту
Календар
«  Липень 2025  »
ПнВтСрЧтПтСбНд
 123456
78910111213
14151617181920
21222324252627
28293031

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