Grafo
Otra estructura no lineal, el grafo (graph) es un conjunto de nodos (o vértices), ordenados o desordenados y conectados por aristas, formando una estructura en forma de red.
El grafo arriba puede ser representado de la siguiente forma: V = {1, 2, 3, 4, 5, 6} {los vértices o nodos} y E = {(1,2), (2,3),(3,4),(3,6),(4,2),(4,5),(5,1),(5,2),(5,6)} (las aristas o edges).
Cada una de las vertices del grafo pueden representar un tipo de dato o su referencia. Las aristas pueden ser no direccionadas como en el caso arriba, que no tienen una dirección definida, o direccionadas, como en el caso abajo:
Las aristas de un grafo también pueden tener un valor (llamado de peso), que representan costo computacional, para cada "camino".
Usos
Las redes sociales utilizan los grafos para manejar una gran cantidad de datos relacionados entre si que reciben a cada instante. El ejemplo más famoso, la lenguaje de consulta GraphQL, fue creada por Facebook como el intuito de utilizar grafos para acceder y relacionar datos.
Otro uso famoso para los grafos es el sistema de la navegación de los aplicativos de mapas/GPS y el algoritmo de camino minimo (o shortest path) para definir caminos.