Introducción a Árboles y Grafos: Estructuras de Datos Básicas
Clase 39 de 42 • Curso Práctico de Estructuras de Datos y Algoritmos
Resumen
Los graphos son mapas de set de nodos que tienen múltiples relaciones entre sí mediante enlaces (edges).
Los graphos no tienen estructura de cascada como los árboles binarios, pero comparten la lógica relacional.
Los graphos son definidos por G=(V,E), donde:
- G = Representación del grapho
- V = Set de nodos (vértices)
- E = Enlaces (edges)
Los graphos son el pilar o los fundamentos que se ocupan en bases de datos modernas como es el caso de la base de datos de:
- Las relaciones de amistad de Facebook
- Las recomendaciones de Amazon
- Los seguidores de Twitter