You are on page 1of 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. la ruta se mostrará en la pantalla y se tendrá la opción de vender o no los boletos . se mostrará la matriz completa.Posteriormente. 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 cual puede encontrar rutas con hasta 3 conexiones en caso de no tenerse un camino directo para las seleccionadas.

tanto en la mañana. cuando se realiza el cargado. mediante la serialización del objeto del tipo Grafo. el objeto de tipo grafo cuenta con las matrices de adyacencia para los horarios de salida. 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.En caso de acceder a la venta. se llevará las matrices dentro del objeto a las correspondientes dentro el programa para ser utilizadas. 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. 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 .