Мішатронік

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

При поданні графа списками суміжності для кожної вершини 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]