Practica 5 - Programación 2

Esta práctica consiste en calcular el camino más corto entre dos vértices mediante la implementación de un grafo.

La técnica usada en este caso es BFS (Breadth-first search) o "búsqueda en anchura". Tambien se hace uso de TDD (desarrollo digido por pruebas).

Aquí se encuentra el fichero principal que contiene la implementación del grafo y, entre otros métodos, su método de búsqueda.

Para los tests del camino mas corto, aquí se puede encontrar una representación de esos grafos.

Uso

Para compilar el programa y ejecutarlo (incluye la ejecución de tests) :

make maven_run

Para ejecutar únicamente los tests :

make maven_test

Para generar documentación con Javadoc :

make maven_javadoc

Esto generará un directorio "javadoc" en la raìz.

Diagrama UML

Licencia

Este proyecto está licenciado bajo la Licencia Apache 2.0