Списки суміжних вершин
При поданні графа списками суміжності для кожної вершини 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]
W[1] = [2, 3, 4]
W[2] = [1, 4, 5]
W[3] = [1, 4]
W[4] = [1, 2, 3, 5]
W[5] = [2, 4]