Estructura de datos
Vértices conectados por aristas que representan relaciones.
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["Estructura de datos"]:::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;
🧠 Prueba de conocimiento
1 / 1
🧒 Explícalo como si tuviera 5 años
Piensa en un mapa de ciudades conectadas por carreteras. Las ciudades son puntos (vértices), las carreteras son líneas (aristas). ¡Eso es un grafo!
🤓 Expert Deep Dive
Algoritmos: BFS, DFS, Dijkstra (camino más corto), A*, Floyd-Warshall. Componentes fuertemente conectados. Árbol de expansión mínima (Prim, Kruskal). Flujo máximo. PageRank. Bases de datos de grafos (Neo4j).