Graf
Noder + kanter. Den mest mångsidiga datastrukturen — modellera sociala nät, vägnätverk, beroenden, neurala nätverk, allt med relationer.
Riktad/oriktad, vägd/ovägd, cyklisk/acyklisk (DAG). Representation: adjacency matrix (snabb lookup, mycket minne), adjacency list (kompakt, sekventiell). Klassiska algoritmer: BFS, DFS, Dijkstra (kortaste väg), A*, MST (Kruskal/Prim), Tarjan SCC. Graph databases (Neo4j, Memgraph, TigerGraph) specialiserar lagring. NetworkX (Python) + igraph + Boost Graph är vanliga bibliotek.