Zona de Descargas

Construcción y edición de grafos en modo tabular o gráfico
Grafos es un sistema visual para la construcción, edición y análisis de grafos, en modo tabular o gráfico, que nos permitirá exportar dichos grafos a diferentes formatos de ficheros gráficos.

Con Grafos podremos realizar libremente cualquier grafo sin estar pendientes del algoritmo que se usará, avisándonos siempre que haya algo que no se corresponda.

Grafos contempla valores de mínimo, máximo y coste en los arcos, coste en los nodos, arcos bidireccionales, arcos sobre un mismo nodo, etc. Está formado por una estructura de librerías con algoritmos de resolución de teoría de grafos (Dijkstra, Bellman-Ford, Kruskal, Prim, Ford-Fulkerson, Floyd-Warshall, etc.) para resolver problemas de árbol mínimo/máximo, camino mínimo/máximo, camino crítico, camino mínimo entre todos los pares de nodos, árbol de coste total mínimo/máximo, flujo máximo, flujo máximo a mínimo coste, etc. También resuelve problemas de transporte, trasbordo, asignación y de viajante de comercio.

Además de la correspondiente ayuda en la generación de los grafos propiamente dichos, también será de gran utilidad para el estudio de la Teoría de Grafos y su aplicación.