списки суміжних ребер

 

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

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

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

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

У [3] = [1, 4]

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

У [5] = [2, 4]