Como lo dice el titulo. Les comparto un proyecto que hice hace poco en la universidad, es un grafo hecho en Java el cual de manera grafica muestra el camino mas corto de un nodo inicial seleccionado, a otro nodo final también seleccionado usando el algoritmo de Dijkstra.
Con un clic izquierdo se añade un nodo, los cuales se enumeran en el orden en que se van creando.
Se puede crear un enlace entre dos nodos dando clic derecho sobre un nodo, entonces ese nodo se pondrá rojo y luego se puede conectar ese nodo con otro, también dando clic derecho sobre el, entonces se pedirá que ingrese el costo del enlace y se creara.
Se pueden mover los nodos dando clic izquierdo sobre un nodo y sin soltarlo mover el mouse.
Se puede abrir un pequeño Menú dando clic derecho fuera de cualquier nodo.
El menú tiene la opción de
Eliminar un nodo: al hacerlo se reorganiza el nombre numérico de los nodos disminuyendo los demás nodos (o no) conforme la posición (nombre) del nodo eliminado.
Se puede ejecutar el algoritmo de Dijkstra desde el menú, ingresando el nombre del nodo inicial y final, se mostrara el camino puntando los enlaces de rojo. también en la consola se muestra el costo total del nodo inicial a todos los demás nodos.
Y por ultimo se puede eliminar el ultimo camino (Dijkstra) desde el menú.
Video de demostración del Grafo:
