Граф
Вершины и рёбра. Самая универсальная структура данных: соцсети, дороги, зависимости, нейросети — всё, где есть связи.
Ориентированные и неориентированные, взвешенные и невзвешенные, с циклами и без (DAG). Представление: матрица смежности (быстрый доступ, много памяти) или списки смежности (компактно, последовательный обход). Классические алгоритмы: BFS, DFS, Дейкстра, A*, остовные деревья (Краскал, Прим), компоненты сильной связности по Тарьяну. Графовые БД — Neo4j, Memgraph, TigerGraph; библиотеки — NetworkX, igraph, Boost Graph.