You are on page 1of 3

Implementacin 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 areos en una agencia de viajes
mediante el uso de grafos, el sistema deber poder crear las rutas que en las que
desea trabajar, adems de vender boletos en 3 horarios diferentes para cada ruta,
revisar caminos que requieran conexiones extra y tambin se requerir guardar la
informacin 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 botn de inicio en la parte superior, donde se
mostrar un cuadro de dialogo, el cual pedir el nmero de conexiones
Posteriormente, con el combo box se debe seleccionar las rutas

Cuando se selecciona la ruta, 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, se mostrar la matriz completa, 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, la ruta se mostrar en la pantalla y se tendr la opcin de
vender o no los boletos
En caso de acceder a la venta, se podr elegir vender el boleto en tres horarios
distintos

El usuario deber colocar la opcin 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 ms de una conexin, se realizar la operacin para todas las rutas
individuales y se descontar de la cantidad de asientos disponibles
El programa adems cuenta con la opcin de Guardar datos y Cargar datos, mediante
la serializacin del objeto del tipo Grafo, cuando se realiza el cargado, se llevar las
matrices dentro del objeto a las correspondientes dentro el programa para ser
utilizadas, el objeto de tipo grafo cuenta con las matrices de adyacencia para los
horarios de salida, tanto en la maana, 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 serializacin del grafo se encuentra en la careta DATOS
dentro el proyecto

You might also like