Grafos - software para la construcción, edición y análisis de grafos.

Actualmente se están desarrollando nuevas funciones y algoritmos. Esta página muestra la evolución del programa desde su inicio. En cuanto esté disponible una nueva versión del programa o nuevos anexos, aparecerá la información actualizada en esta tabla, y en la sección Software. También puede consultar las noticias de Grafos en el blog y seguirme en twitter en @grafos_soft.

20/05/12 :: Grafos v. 1.3.5 (x86 win) (1163 KB) Nueva función de análisis de rutas para el cálculo del circuito euleriano con el algoritmo de Hierholzer. Se arregla un pequeño bug de exportar datos a fichero de texto. Se incluyen las estadísticas de uso.

• 17/11/11 :: Grafos v. 1.3.4 (x86 win) (1167 KB) Nueva función de exportar la imagen del grafo a formato LaTeX (.tex), desde el menú Archivo/Exportar imagen. El fichero de texto .tex generado podrá ser editado y personalizado en LaTeX, requiere conocimientos y el paquete TikZ.

• 27/06/11 :: Grafos v. 1.3.3 (x86 win) (1200 KB) Se crea la Librería de Grafos donde podrá subir sus grafos para compartirlos con otros, o descargar los grafos disponibles (menú Archivo). Doble clic sobre el tapiz para la creación de un nuevo nodo. Se mejora notablemente la velocidad de guardado del grafo (se recomienda hacer copias de seguridad de sus grafos anteriores).

• 09/03/11 :: Grafos v. 1.3.2 (x86 win) (1102 KB) Se corrige un bug en la interpretación de los resultados de lp_solve. Se incluye la resolución y análisis del problema de localización a coste mínimo (MILP). Se permite editar (importar, exportar) la etiqueta de los arcos del grafo. Además se añade en el menú Ayuda el acceso a la página facebook de Grafos. Esta versión de Grafos comprobará automáticamente si existe alguna actualización disponible al arrancar el programa.
• 25/11/10 :: Grafos v. 1.3.1 (x86 win) (954 KB) Se actualiza a la versión de lp_solve 5.5.2.0, además se añaden diversas opciones en el menú Ayuda como: acceso al manual en línea, a la compra del libro de Grafos y al twitter de Grafos.
• 30/09/10 :: Grafos v. 1.3.0 (x86 win7) (971 KB) Con un nuevo estilo de nodo cuadrado, comprobación de nuevas versiones disponibles a través de la web, corrección de un bug (decimales en modo tabla), compilado para Windows 7 x86 32 bits y versiones de Windows anteriores.
• 02/03/10 :: Grafos v. 1.2.9 (x86 win7) (826 KB) Se compila una versión de 32 bits con compatibilidad para Windows 7.
• 23/02/09 :: Grafos v. 1.2.9 (836 KB) Se hace una actualización menor del compilado que incluye la nueva librería lp_solve v.5.5.0.14 que mejora el rendimiento en el solver MILP.
• 05/09/08 :: Nueva compilación de esta versión, incluye mejoras en el solver MILP y la futura interoperabilidad con Mono en otros sistemas operativos.
• 15/04/08 :: Grafos v. 1.2.8 (932 KB) Nueva compilación de esta versión, incluye una nueva versión del solver, y mejoras de compilación para Windows Vista.
• 15/11/07 :: Después de un período largo de inactividad en este proyecto, aparece una nueva versión que permite volver atrás/adelante en la edición gráfica (deshacer y rehacer).
• 24/05/06 :: Grafos v. 1.2.7 (909 KB) Nueva versión de Grafos, que tiene una nueva edición tabular, nuevo control del Solver y estilos de punta de flecha para los arcos. Se recomienda desinstalar la versión anterior e instalar la nueva.
• 12/04/06 :: Grafos v. 1.2.6 (1066 KB) Nueva compilación que corrige un olvido de compilación en el gestor de datos vrp-xml. Si usted descargó la versión antes de esta fecha, se recomienda volver a instalar la nueva.
• 17/03/06 :: Nueva compilación que mejora el control del proceso de optimización mediante lp-solve. Se simplifica y reduce el log del solver en favor de una mayor estabilidad y un mejor control. Si usted descargó la versión antes de esta fecha, se recomienda volver a instalar la nueva.
• 13/03/06 :: Esta nueva versión del programa está llena de cambios y mejoras. Entre los que cabe destacar: nuevo interfaz, nuevos menús y barras de herramientas contextuales, nuevas funciones de edición en modo tabla, mejoras en la importación/exportación de datos, mejoras internas del código fuente y adaptación a Visual Studio 2005 (requiere del Framework Redistributable 2.0)
• 07/11/05 :: Grafos v. 1.2.5 (1113 KB) El análisis Problemas de Rutas para Vehículos Capacitados ahora cuenta con mejoras en la función objetivo de 'mínimo número de vehículos', y con dos nuevas funciones objetivo: minimizar el coste fijo de la flota + coste ruta, minimizar el coste total de la flota (coste fijo + coste variable * distancia). Mejoras de la representación en flujo. Nuevos modos de representación en árbol y radial. Publicación de nuevos casos prácticos de la web.
• 17/10/05 :: Grafos v. 1.2.4 (1112 KB) Se incluyen los análisis: Problemas de Rutas para Vehículos Capacitados y una Novedosa estructura de datos extensible VRP-XML. Nuevo diseño para el logotipo de Grafos y publicación de nuevos casos prácticos de la web. Actualización de compilación el 01/11/05 que corrige algunos bugs (transbordo, doble arco, exportar datos) y adelanta funciones de la futura 1.2.5.
• 21/06/05 :: Grafos v. 1.2.3 (1051 KB) Esta versión cuenta con nuevas funciones y mejoras de velocidad (>10 veces más rápido) con el nuevo Solver lp_solve 5.5. Posibilidades de configurar el solver y su proceso de optimización. Ventana de log para el seguimiento/pausa del proceso de optimización. Personalización del dibujo de resultados (caminos, árboles, flujos y rutas). Nuevo menú de Análisis: (caminos, árboles, flujos y rutas). Nuevos menús de Opciones/Formato, y Editar Nodos y Arcos.También se incluyen los análisis de rutas: Problema de los m-Viajantes de Comercio (distancia total mínima), Problema de los m-Rutas (distancia total mínima)
• 03/06/05 :: Grafos v. 1.2.2 (806 KB) Esta versión cuenta con mejoras como el análisis Algoritmo de Rutas (paso por nodos seleccionados a coste mínimo). Selección de nodos con el ratón (mover, alinear H/V, alinear a rejilla, borrar). Mejoras en la gestión de la memoria gráfica. Nuevo menú de Utilidades (auto radio-nodo, trazo-arco, coste-arco según distancia). Cursores de dibujo contextuales. Menús sensibles al usuario (Análisis y menú contextual). Edición de arcos y nodos con doble-clic (botón izquierdo del ratón). Dibujar arcos mediante arrastrar y soltar (botón central del ratón). Mejor control del Zoom (con la rueda del ratón). Cambio en los colores básicos.
• 24/05/05 :: Grafos v. 1.2.1 (790 KB) Esta versión cuenta con mejoras como la posibilidad de incluir imagen de fondo ajustada al tapiz del grafo (de gran utilidad para representar grafos sobre mapas). Permutar la visualización (grafo original :: grafo solución tras análisis). Exportar/Visualizar/Imprimir los modelos MILP utilizados en los análisis. Modelos en formatos (.lp, .mps) que pueden ser usados en otros solvers. Nuevo splash con referencia clara a la licencia Creative Commons.
• 05/05/05 :: Grafos v. 1.2.0 (785 KB) Esta versión cuenta con un gran número de mejoras y nuevas funcionalidades. Mejora de la caja de (Opciones) de formato gráfico. La función (Imantar) alinea los nodos a la rejilla en cualquier tipo de distribución de nodos. Formato de distribución de nodos (Orgánica). Adopción del formato de fichero estándar .graphML (en un futuro tal vez se prescinda del formato propietario .grf). Crear nuevo grafo aleatorio (indicando número de nodos y densidad de arcos). Exporta datos del grafo de manera personalizada a ficheros .txt, .csv (delimitado por comas). Importar/Añadir datos al grafo de manera personalizada desde ficheros .txt, .csv (delimitado por comas). Formato automático de radio de nodo y trazo de arco en función de valores. Se cambia el splash, ahora con enlace web e info versión al iniciar.
• 17/03/05 :: Grafos v. 1.1.9 (765 KB) Se actualiza la lpsolve5.dll por la nueva versión lpsolve51.dll (5.1.1.3). Esta dll mejora las prestaciones del solver y corrige algunos bugs detectados en la versión anterior del solver.
• 07/03/05 :: Nueva web. Se actualiza la web de Grafos con una nueva imagen y una estructura mucho más clara. De esta manera se facilita el acceso a toda la información disponible.
• 10/11/04 :: Código fuente. Se prosigue con la documentación en línea. Y se comienza a liberar código fuente, este proceso se realizará en la medida de mi disponibilidad de tiempo.
• 22/07/04 :: Grafos v. 1.1.8 (757 KB) Se actualiza la lpsolve5.dll por la nueva versión 5.0.10. Además se ajustan los parámetros de pivotado, descomposición LU, escalado y método 'Branch & Bound' para mejorar las prestaciones del solver y reducir así considerablemente el tiempo de computación en problemas grandes.
• 31/05/04 :: Grafos v. 1.1.7 (713 KB) Además que corregir el bug “ñ en solver”, aparece un menú de opciones en la ventana de resultados, que permite guardar los resultados del análisis, imprimirlos, cambiar el tamaño de la letra, o copiarlos al portapapeles cómodamente.
• 26/05/04 :: Grafos v. 1.1.6 (706 KB) A partir de esta versión, Grafos cuenta con una interesante función, se trata de la posibilidad de exportar la imagen del grafo a formato .svg :: Scalable Vector Graphics.
• 20/05/04 :: Grafos v. 1.1.5 (702 KB) Se sustituye la lpsolve.dll por la nueva versión lpsolve5.dll bajo licencia LGPL que incluye nuevas prestaciones y es más rápida que la anterior. El resto del programa no ha sufrido ninguna modificación. Se están preparando casos prácticos de problemas de transbordo, transporte y viajante de comercio que pronto se publicarán en esta web.
• 05/02/04 :: Grafos v.beta 1.1.4 (676 KB) Se incluye en el menú de análisis el problema del Viajante de Comercio (distancia total mínima) que se modela y resuelve mediante MILP. Se realizan mejoras en el modelado del problema del Transbordo. Se representan gráficamente las soluciones de ambos problemas.
• 25/02/04 :: Solver de LP (QSopt) Se comienza a estudiar la viabilidad de QSopt como Solver de programación lineal entera mixta, y sus prestaciones comparativamente con lp_solve. En futuros desarrollos será posible (o no) configurar el solver preferido.
• 31/01/04 :: Grafos v.beta 1.1.3 (675 KB) Se adhiere la lpsolve.dll bajo licencia LGPL y se incluye en el menú de análisis el problema de Transbordo a coste mínimo (equilibrado y capacitado) que se modela y resuelve mediante LP. La etiqueta de 'coste' de nodo se cambia por 'valor' del nodo. Se corrige un pequeño bug “no grababa coste de nodos”, que no afecta al formato de ficheros anterior.
• 27/01/04 :: Solver de LP (lp_solve). Se comienza a investigar la implementación de un solver de programación lineal para la resolución de problemas de grafos de mayor complejidad. Se estudia la posibilidad de usar la librería lp_solve bajo licencia LGPL. Se hace una llamada a los desarrolladores a participar en esta parte del desarrollo.
• 15/11/03 :: Uso en la docencia. Primeras experiencias en la docencia de la asignatura Métodos Cuantitativos de la titulación Ingeniería de Organización Industrial. Un período de inactividad en el desarrollo.
• 06/11/03 :: Caso Práctico. Se publica un caso práctico basado en un caso real, donde se puede apreciar la utilidad y facilidad de uso del programa para la resolución y análisis de problemas reales.
• 24/10/03 :: Manual de usuario. Se publica el manual de usuario con la ayuda en línea, y se comienza con el desarrollo de un caso práctico para aprender la utilidad y aplicación del programa para la resolución de problemas reales.
• 10/10/03 :: Grafos v.beta 1.1.2 (562 KB) Después de una temporada de inactividad, se retoma el proyecto y se añade control de excepciones al abrir y guardar fichero, y exportar imagen. Se comienza el desarrollo de la ayuda en línea.
• 23/07/03 :: Grafos v.beta 1.1.1 (562 KB) Se adhiere la FloydWarshall.dll y se incluye en el menú de análisis el cálculo de camino mínimo para todos los pares de nodos (Algoritmo de Floyd-Warshall). Se cambia la imagen de splash. Se publica un conjunto de grafos de ejemplo.
• 21/07/03 :: Grafos v.beta 1.1.0 (592 KB) Actualización del código a Visual Studio .NET 2003. Se adhiere la FordFulkerson.dll y se incluye en el menú de análisis los cálculos de: flujo máximo (Algoritmo de Ford-Fulkerson). El aumento de 200 kb se debe al nuevo paquete de Windows Installer. Grafos alcanza el total de 8950 líneas de código fuente.
• 30/06/03 :: Grafos v.beta 1.0.9 (367 KB) Nueva función de centrado del grafo y ajuste del tamaño del tapiz a las dimensiones del grafo en el menú Formato.
• 25/06/03 :: Grafos v.beta 1.0.8 (367 KB) Nueva función de ordenar el grafo en forma de flujo (a la izquierda el nodo con más arcos salientes, a al derecha los nodos con arcos entrantes) en el menú Formato. Además, se adhiere la Prim.dll y se incluye en el menú de análisis los cálculos de: árbol de coste total mínimo, árbol de coste total máximo (Algoritmo de Prim).
• 23/06/03 :: Grafos v.beta 1.0.7 (363 KB) Se adhiere la Kruskal.dll y se incluye en el menú de análisis los cálculos de: árbol de coste total mínimo, árbol de coste total máximo (Algoritmo de Kruskal).
• 19/06/03 :: Grafos v.beta 1.0.6 (360 KB) Se adhiere la BellmanFord.dll y se incluye en el menú de análisis los cálculos de: camino mínimo entre dos nodos, camino máximo (Algoritmo de Bellman-Ford).
• 16/06/03 :: Grafos v.beta 1.0.5 (353 KB) Se modifica la Dijkstra.dll y se incluye en el menú de análisis los cálculos de: árbol máximo desde un nodo inicial, camino mínimo entre dos nodos, camino máximo o crítico entre dos nodos (Algoritmo de Dijkstra).
• 11/06/03 :: Grafos v.beta 1.0.4 (352 KB) Nueva función de alinear nodos horizontal y verticalmente. Si el nodo sólo tiene una etiqueta o coste, se dibuja centrado. Se incluye en la distribucion Dijkstra.dll y la opción de análisis de árbol mínimo según el Algoritmo de Dijkstra.
• 04/06/03 :: Grafos v.beta 1.0.3 (342 KB) Nueva función de copiar tabla al portapapeles. Mejoras en la gestión de la memoria. Mejora de la modularidad. Selección de colores personalizados. Splash 'Acerca de.' con versión automática.
• 03/06/03 :: Grafos v.beta 1.0.2 (338 KB) Nueva función de arcos sobre un mismo nodo. Activado el filtro de control de introducción de valores numéricos en la tabla y en edición nodos y arcos. Se establece el signo de coma (,) como separador decimal.
• 02/06/03 :: Grafos v.beta 1.0.1 (337 KB) Solucionado el bug “de pérdida de decimales”, Activada la función de fusión de arcos simétricos si se selecciona la opción 'Bidireccional' en Formato/Opciones/Arcos.
• 28/05/03 :: Grafos v.beta 1.0.0 (337 KB) Primera beta liberada.