Представление графа
Интерактивное демо «Представление графа» — раздел Энциклопедия · Код и разработка.
Граф задач: представление и обход
Список смежности vs матрица — и пошаговый BFS от узла "ТЗ"
a: [b, c] b: [d] c: [d] d: [—]
BFS от "ТЗ" (a)
a → b → c → d
Список экономит память на разреженных графах; матрица даёт O(1) проверку ребра. Для обхода соседей удобнее список.