Граф (структура даних)

Коротко: Граф складається з вузлів і ребер, що з’єднують вузли. Він моделює довільні відношення: дорожні мережі, соціальні мережі, комп’ютерні мережі, залежності між пакетами.

Докладніше: Ребра можуть бути напрямленими (вулиця з одностороннім рухом) або ненапрямленими та мати вагу (відстань, вартість). На відміну від дерева, граф може містити цикли й пропонувати кілька шляхів між вузлами.

Напрямлений граф із вагами