На этом шаге продолжим знакомство с графами.
Граф моделирует набор связей. Представьте, что вы собираетесь посетить друзей, проживающих в разных городах. Например, условие "Алекс посетил Риту" можно смоделировать так:
А полный граф может выглядеть так:
Алекс приехал в гости к Рите, Артем поедет в гости к Марку и т. д. Каждый граф состоит из узлов и ребер.
Узел может быть напрямую соединен с несколькими другими узлами. Эти узлы называются соседями. На этом графе Рита является соседом Алекса. С другой стороны, Марк соседом Алекса не является, потому что они не соединены напрямую. При этом Марк является соседом Риты и Артема. Графы используются для моделирования связей между разными объектами.
На следующем шаге продолжим рассмтаривать поиск в ширину.
