ALGRAF

ALGRAF (ALgoritmos en GRAFos) es una herramienta diseñada en Visual Basic para el estudio de los algoritmos sobre grafos. El objetivo de la aplicación es fundamentalmente didáctico, para ayudar a la mejor comprensión de algunos conceptos y para visualizar de forma animada algoritmos sobre grafos.

El programa responde a numerosas cuestiones sobre un grafo o digrafo (con o sin pesos en las aristas):

Sucesión de grados, matriz de adyacencia
Conectividad, vértices corte, aristas puente, componentes conexas y bloques
Operaciones sobre grafos: Grafo complementario y grafo de aristas (line graph)
Árboles: algoritmos de búsqueda, algoritmos de construcción del árbol generador de peso mínimo (Prim, Kruskal y Boruvka) y código de Prüfer de un árbol etiquetado.
Caminos en un grafo o digrafo sin pesos o con pesos (algoritmo de Dijkstra)
Recorridos eulerianos: existencia, construcción con los algoritmos de Hierholzer, Fleury y Tucker.
Problema del cartero.
Coloración: algoritmos secuenciales, variantes y algoritmo de Brelaz.

Los autores son Abraham Fernández, Julián Ramírez, Fátima Rico y José Luis Santisteban.

Versiones
Versión completa. Mayo 2002. AlGraf3.zip (897 Kb.)
Versiones anteriores:
Versión 2. Diciembre 2001. Algraf2.zip (379 Kb.)
Versión 1. Marzo 2001 algraf.zip (279 Kb.)

Los archivos de ayuda de la aplicación se encuentran comprimidos en ayuda.zip (2924 Kb) y en ayudaeuler.zip. Estos archivos se deben descomprimir en el mismo directorio en el que se encuentre el ejecutable de la aplicación.
(Para la correcta ejecución del programa se pueden necesitar algunos archivos tipo *:dll y *.ocx. Se encuentran comprimidos en archivos.zip y se deben añadir a la carpeta Windows-System32 y/o a la carpeta en que se descomprima la aplicación)