Понеділок, 18.02.2019, 09:26
Гость

Мішатронік

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

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

Онлайн всього: 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  »
ПнВтСрЧтПтСбНд
    123
45678910
11121314151617
18192021222324
25262728
Друзі сайту
Погода у Вінниці


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