g. Descripción de Estructuras de Datos Desarrolladas.
Descripción: Los grafos conforman una estructura de vértices los cuales se conectan entre sí, en estos (en la mayor de los casos son nodos), se plantea o definen conexiones, que no siempre debe ser necesariamente mutua. De este modo se plantea un destino deseado y se crean previamente algoritmos para reconocimiento de la mejor ruta de recorrido para llegar a dicho destino. Más formalmente se pueden definir como un conjunto de vértices y un conjunto de aristas. Cada arista es un par "(u,v)", donde "u" y "v" pertenecen al conjunto de vértices. Si este par es ordenado el grafo es dirigido. Existen dos tipos principales de estos "Grafos dirigidos" y "Grafos no dirigidos", recalcando una clara y obvia diferenciación entre estos, siendo que que tiene dirección específica y que no tiene dirección específica, respectivamente.
Implementación: Los grafos contribuyen al desarrollo de el proyecto más que las restantes estructuras de datos, debido a que es el método de solución que mejor se adapta para el transporte requerido. Esto se debe principalmente a su fácil implementación en el proyecto y su muy eficiente manipulación y función. Para el desarrollo del proyecto, se optó por la utilización del grafo dirigido, ya que es el que mejor se adapta a las necesidades.
Descripción: Las listas enlazadas son listas que están compuestas por nodos, estos nodos tienen el dato deseado y la dirección del nodo anterior a el, en el caso del último nodo el siguiente tiene un valor de "null". Para acceder a la lista se tiene que tener la dirección del último nodo que se agrego y se va ir recorriendo la lista llamando al siguiente nodo encontrar el dato deseado o hasta llegar al final de la lista.
Implementación: Se implementan las listas enlazadas en dos funciones principales, para las listas de la función de los botones se utiliza una lista de listas, las listas tienen los valores de el nombre del botón y un valor de lista, al crear estas listas se crea una lista de nodos con los nombres y luego se mete la lista de los botones en una lista en el valor de list dentro de ella. Esta lista de listas se va utilizar para nombrar valores en la malla del juego y mandarlo al cliente por medio de los sockets. También se va utilizar una lista en el diccionario, para enlazar el valor de la linea con los valores de de los dos puntos adyacentes, para esto se va utilizar una lista que tenga dos valores ambos con los nombres de uno de los dos botones.
