Что такое граф

Граф — это структура данных, состоящая из узлов (вершин) и связей между ними (рёбер). Графы используются для моделирования отношений между объектами.

Основные типы графов:

• Ориентированный (Directed): рёбра имеют направление (A → B).
• Неориентированный (Undirected): рёбра без направления (A — B).
• Взвешенный (Weighted): рёбрам присвоены значения (веса).

Пример реализации в Python (через словарь):

graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A'],
    'D': ['B']
}

Применение:

• Социальные сети (друзья).
• Маршрутизация (карты).
• Рекомендательные системы.

Для работы с графами часто используют библиотеки networkx или алгоритмы обхода (DFS, BFS).