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

Коротко: Граф состоит из узлов и рёбер, соединяющих узлы. Он моделирует произвольные отношения: дорожные сети, социальные сети, компьютерные сети, зависимости между пакетами.

Подробнее: Рёбра могут быть направленными (улица с односторонним движением) или ненаправленными и иметь вес (расстояние, стоимость). В отличие от дерева, граф может содержать циклы и предлагать несколько путей между узлами.

Направленный граф с весами