USM Route

Diagrama UML

Main: Clase principal que contiene el activity principal que posee un spinner que posee las entradas a la universidad, un cuadro de texto donde ingresamos la sala y un botón que nos entrega la ruta solicitada.

DijkstraAlgorithm: Algoritmo Dijkstra que encuentra la ruta más corta según se implemente.

Mapa_general: Activity que contiene la imagen del mapa general de la universidad.

Ruta:Clase que se les entrega los nodos pedidos en el main activity y realiza las rutas posible, con ayuda del DijkstraAlgorithm la ruta elige el camino más corto.

Edge:Clase utilizada para almacenar la partida, el final y el peso de cada enlace entre nodos.

Vertex:Clase que guarda la una id y el nombre del nodo que se utilizara.

Graph:Guarda objetos Edge y Vertex

activity_mapa_XcY: Activity que contiene la imagen del piso X pasillo Y del edificio C.

activity_mapa_pX: Activity que contiene la imagen del piso X del edificio P.