Está en la página 1de 3

Implementación de un sistema de venta de pasajes

para una agencia de viajes mediante el uso de grafos

1. Enunciado
Realizar un programa destinado a la venta de pasajes aéreos en una agencia de viajes
mediante el uso de grafos, el sistema deberá poder crear las rutas que en las que
desea trabajar, además de vender boletos en 3 horarios diferentes para cada ruta,
revisar caminos que requieran conexiones extra y también se requerirá guardar la
información para poder ser utilizada posteriormente

2. Estructura de datos empleada
El sistema utiliza grafos con una matriz de adyacencia, la matriz de adyacencia
contendrá objetos, dentro de los cuales se tendrá los asientos disponibles en los 3
horarios de cada vuelo y el costo de cada vuelo

3. Programa
El programa puede iniciarse mediante el botón de “inicio” en la parte superior, donde se
mostrará un cuadro de dialogo, el cual pedirá el número de conexiones

con el combo box se debe seleccionar las rutas Cuando se selecciona la ruta.Posteriormente. se mostrará la matriz completa. la cual puede encontrar rutas con hasta 3 conexiones en caso de no tenerse un camino directo para las seleccionadas. el programa pedirá el precio del boleto para la ruta correspondiente y se almacenará en la matriz de objetos Una vez que se termine de llenar todas las aristas. que corresponderá a los costos de cada ruta Con el uso del otro par de combo box se buscará la ruta que se desea vender. la ruta se mostrará en la pantalla y se tendrá la opción de vender o no los boletos .

mediante la serialización del objeto del tipo Grafo. se realizará la operación para todas las rutas individuales y se descontará de la cantidad de asientos disponibles El programa además cuenta con la opción de Guardar datos y Cargar datos. el objeto de tipo grafo cuenta con las matrices de adyacencia para los horarios de salida. se podrá elegir vender el boleto en tres horarios distintos El usuario deberá colocar la opción correspondiente y luego podrá venderse los boletos de acuerdo a la cantidad de asientos disponibles para el vuelo en el horario seleccionado Si la ruta posee más de una conexión.En caso de acceder a la venta. tanto en la mañana. se llevará las matrices dentro del objeto a las correspondientes dentro el programa para ser utilizadas. cuando se realiza el cargado. tarde y noche como la cantidad de asientos disponibles y el costo de cada una de las rutas El archivo que se crea para la serialización del grafo se encuentra en la careta DATOS dentro el proyecto .