Introducción

El proyecto consistirá en el desarrollo de una aplicación Java Standalone que permita editar grafos y calcular medidas de centralidad y excentricidad de los grafos editados.

Para ello, el sistema será capaz de posibilitar la creación de un grafo y su edición mediante la adición, supresión o modificación de sus elementos (nodos y aristas). Los grafos podrán ser dirigidos o no, y sus aristas podrán tener peso.

Asimismo, deberá permitir cargar automáticamente una serie de grafos predefinidos con unas características particulares: grafos completos, ciclos y árboles binarios.

Además, el sistema será capaz de almacenar y leer de fichero los grafos creados por el usuario.

A partir del grafo que se encuentre en edición en cada momento se podrá proceder a realizar el cálculo de las medidas de centralidad y excentricidad, una vez que se haya comprobado que dicho grafo reúne las características necesarias para tal efecto. En caso de no cumplirlas, se informará al usuario.