Graf
Węzły i krawędzie. Najbardziej wszechstronna struktura danych — modeluje sieci społecznościowe, sieci drogowe, zależności, sieci neuronowe, wszystko, w czym są relacje.
Skierowane lub nie, ważone lub nie, cykliczne lub acykliczne (DAG). Reprezentacja: macierz sąsiedztwa (szybki dostęp, dużo pamięci) albo lista sąsiedztwa (zwarta, dostęp sekwencyjny). Klasyczne algorytmy: BFS, DFS, Dijkstra (najkrótsza ścieżka), A*, MST (Kruskal/Prim), silnie spójne składowe Tarjana. Grafowe bazy danych (Neo4j, Memgraph, TigerGraph) specjalizują się w przechowywaniu grafów. Popularne biblioteki to NetworkX (Python), igraph i Boost Graph.