Miembros \ Profesores \ Gregorio Hernández Peñalver \ Grafos

Grafos

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

Los archivos de ayuda de la aplicación se encuentran comprimidos en ayuda.zip 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)