Graphe
Nœuds + arêtes. La structure de données la plus polyvalente — modélise réseaux sociaux, réseaux routiers, dépendances, réseaux de neurones, tout ce qui a des relations.
Dirigé ou non, pondéré ou non, cyclique ou acyclique (DAG). Représentation : matrice d'adjacence (accès rapide, beaucoup de mémoire), liste d'adjacence (compacte, séquentielle). Algorithmes classiques : BFS, DFS, Dijkstra (plus court chemin), A*, arbre couvrant minimal (Kruskal/Prim), SCC de Tarjan. Les bases de données de graphes (Neo4j, Memgraph, TigerGraph) spécialisent le stockage. NetworkX (Python), igraph et Boost Graph sont des bibliothèques courantes.