Grafos y su aplicación en la vida real

Hola buenos días, hoy vamos a hablar de los grafos y su importancia en todos los ámbitos de la vida.

Bueno pues un grafo es una estructura de datos formada por nodos(vértices) y una serie de aristas que lo que hacen es conectar los mismos porque guardan entre ellos un tipo de relación. Esta estructura de datos la podemos representar en forma matricial mediante la matriz de adyacencia compuesta por 0 y 1. Estos números lo que representan es si poseen alguna relación con algún nodo o no. Por ejemplo si estamos ante un grafo dirigido, y el nodo representado con un 1 posee  una conexión no invertida con otro nodo representado por el número 2, debemos poner un 1 en la posición de la matriz 1-2 simulando que existe una relación del nodo 1 con el nodo 2 pero en el sentido contrario no existe ninguna relación al ser  dicho subgrafo dirigido, por lo que en  la posición de la matriz 2-1 ponemos un 0 simulando que no existe ningún  tipo de relación.

Los grafos son utilizados en la vida cotidiana cuando establecemos las rutas de los autobuses, cuando necesitamos enviar un mensaje a una persona que se encuentra en China y nosotros nos encontramos  en España, lo que suele suceder es que el mensaje se descomprime en paquetes y se envían a nuestro servidor. Este servidor es considerado un nodo perteneciente al conjunto de nodos que es la red global. Teniendo en cuenta que cada nodo o servidor está representado por la letra inicial del país nuestro Nodo E para enviar el mensaje descomprimido al Nodo C necesitamos pasar por el Nodo F, Nodo G, Nodo A, Nodo P, Nodo C. La red global es un grafo dirigido, queriendo decir que por ejemplo para enviar el mensaje al nodo de Alemania debemos de pasar por el nodo de Grecia pero no podemos enviarlo por el nodo de Francia porque este solo posee una relación con  el nodo de Bélgica que entra en un bucle sin salida con los nodos de los países Bajos.En este caso el nodo de Francia está conectado con el nodo de Bélgica y con el de Grecia; con este último si podemos conectarnos con el nodo de Alemania que posee un camino dirigido para llegar al nodo C de China.
Esto mismo sucede con la red de autobuses. Por ejemplo, para ir de las Rozas a Villaviciosa de Odón solo existe un nodo que en este caso es Majahonda que conecte a ambos, también existe otro situado en Moncloa pero es más largo, todos los nodos situados en Las Rozas conectan con los nodos de la carretera de la A Coruña pero no directamente con Villaviciosa de Odón. Estaríamos ante un nodo dirigido.