Grafos es un programa cuyo nombre refleja a la perfección el ámbito donde trabaja. Se trata de una herramienta para diseñar, construir, manejar y editar grafos de todo tipo, y lo que es más importante: independientemente del algoritmo concreto que dicho grafo emplee. Si hay algún problema o alguna incoherencia en los datos, Grafos nos lo indicará con total exactitud.
Los problemas y elementos que puede abordar el programa Grafos son numerosísimos: mínimo, máximo y coste en los arcos y nodos, arcos de toda clase, caminos máximos y mínimos, soporte para los algoritmos más comunes ( Prim, Ford-Fulkerson, Dijkstra, Floyd-Warshall, Bellman-Ford, Kruskal, etc) y mucho más. Otros usos de Grafos son la Teoría de Grafos y la resolución de problemas NP-Completos, como el famoso TSP (Traveling Salesman Problem) u otros problemas de transbordo.
- NOTA: Para asegurarnos de su correcto funcionamiento, el programa Grafos requiere que tengamos instalado el componente Microsoft .NET Framework en nuestro ordenador.