Bookmark and Share

GrafLog.

Descripción: Programa gráfico en Java que calcula camino mas corto usando algoritmo de Dijkstra y Bellman-Ford. Detecta ciclos.

Nota: Todavía no está terminado. El menú de abajo no tiene funcionalidad todavía. Planeo agregarle algoritmo de Prim o Kruskal para obtener el árbol de expansión mínimo, poner la opción de agregar una imágen de fondo (por ejemplo para poner un mapa) y otras cosas.

Instrucciones:

1- Agregar nodos con el menú Insertar y unirlos con arcos arrastrando el mouse con el botón derecho.

Errores:

-Uno de los errores es que cuando agregas mas de un arco que inicia en el mismo origen y termina en el mismo destino se dibuja encima del anterior. Y al calcular el camino mas corto puede ser que se coloreé el arco que está tapado por el otro y por consiguiente no se aprecie el camino calculado. Si alguien tiene idea de como hacerle para que los arcos vayan rotando alrededor de un nodo cuando los mueves y evitar que se encimen ahí está el GuestBook jaja.

-Cuando creas un nuevo archivo se mantiene el tamaño de la pantalla anterior.

-Cuando guardas un grafo con muchos nodos se lanza una exception y no se guarda bien.

-Muchos mas. jaja.

Notas: Al tener muchos nodos se alenta mucho la aplicación. Esto es por que usé la clase Graphics2D para los dibujos y está necesita mas procesamiento por los efectos que crea. Se puede modificar y dejarlo con Graphics normal lo que va aumentar su velocidad..

 

Archivos: la imágen de abajo se debe guardar en la misma carpeta que GrafLog.jar

Executable: GrafLog.jar

hechoMex.jpg

O si quieres bajar todos los .java y compilarlos tu están en un zip. ( La clase principal es la de GrafLog ) .

Sourcecode: GrafLog.zip