Deben escribir un programa para graficar las estructuras de datos que hemos cubierto a lo largo del curso (hasta la práctica 6), utilizando SVG.
Decidir cómo deben verse las gráficas (cómo acomodar los vértices y cómo conectarlos), es parte de lo que tienen que resolver para el proyecto. Pilas, colas y el resto de las otras clases debería ser trivial. El programa escribirá su salida en la salida estándar, y recibirá su entrada a través de un nombre de archivo o de la entrada estándar (si no se especifica ningún nombre de archivo en la línea de comandos). El formato del archivo es el siguiente:
- Los espacios (incluyendo tabuladores, saltos de línea y cualquier otro carácter no imprimible) son ignorados excepto como separadores.
- Si el programa encuentra una almohadilla (el símbolo #), se ignoran todos los siguientes caracteres hasta el fin de línea.
- Lo primero que debe encontrar el programa es el nombre de una de las clases concretas permitidas.
- Después del nombre de clase deben venir enteros (siempre enteros) que son los elementos de la estructura.
- En el caso de las gráficas, el número de elementos debe ser par, y cada par de elementos es una arista. Si un par de elementos son iguales, esto representa un vértice desconectado del resto de la gráfica.
Por ejemplo, el siguiente archivo:
ArbolRojinegro 1 2 3 4 5 6 7 8 9 10 11 12 13 14 5
describe el mismo árbol rojinegro que el siguiente archivo:
# Clase:
ArbolRojinegro
# Elementos:
1 2 3 4
# Más elementos
5 6 7 8
# Todavía MÁS elementos
9 10 11 12
# Los últimos elementos
13 14 5
Su programa deberá cumplir las siguientes reglas:
- Deben usar las clases vistas en el curso, y no pueden utilizar ninguna clase del paquete java.util; excepciones e interfaces están permitidas.
- No pueden modificar las clases del curso: no pueden agregarles ni métodos ni variables de clase, no importa el acceso. Tampoco pueden modificar los nombres de paquetes. Deben utilizar las clases con el comportamiento que se les ha definido a lo largo del curso.
- Las clases de su proyecto (no las de las prácticas) deben usar el paquete
mx.unam.ciencias.edd.proyecto2. - Deben procesar el archivo de entrada en tiempo O(n).
- Su programa debe ser robusto frente a errores; si se les proporciona un archivo con el formato incorrecto, o con ligeros errores, el programa no debe lanzar una excepción: debe mostrar un mensaje (al error estándar) explicando qué ocurrió, y terminar con gracia.
- Dependiendo de qué tan agradables visualmente sean los gráficos SVG generados, se podrán ganar un punto extra. El profesor arbitrariamente decidirá qué es "agradable visualmente".
Una vez que hayan terminado sus clases, el proyecto debe compilar al hacer:
$ mvn compile
También debe pasar todas sus pruebas unitarias al hacer:
$ mvn test
Y por último, debe correr correctamente el programa al ejecutar:
$ mvn install
...
$ java -jar target/proyecto2.jar