Structure de données
Sommets reliés par des arêtes représentant des relations.
Data structures provide a means to manage large amounts of data efficiently for uses such as large databases and internet indexing services. Common examples include arrays, linked lists, stacks, queues, trees, and graphs.
graph LR
Center["Structure de données"]:::main
Rel_tree["tree"]:::related -.-> Center
click Rel_tree "/terms/tree"
Rel_data_type["data-type"]:::related -.-> Center
click Rel_data_type "/terms/data-type"
Rel_merkle_patricia_trie["merkle-patricia-trie"]:::related -.-> Center
click Rel_merkle_patricia_trie "/terms/merkle-patricia-trie"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Test de connaissances
1 / 1
🧒 Explique-moi comme si j'avais 5 ans
Pensez à une carte des villes reliées par des routes. Les villes sont des points (sommets), les routes sont des lignes (arêtes). C'est un graphe !
🤓 Expert Deep Dive
Algorithmes : BFS, DFS, Dijkstra, A*, Floyd-Warshall. Composantes fortement connexes. Arbre couvrant minimal (Prim, Kruskal). Flot max. PageRank. Bases de données orientées graphe (Neo4j).