Grafos

¿Qué es Grafos?

Es un software para la construcción, edición y análisis de grafos. Grafos pretende ser de utilidad para la docencia y el aprendizaje de la Teoría de Grafos,  y otras disciplinas relacionadas como la ingeniería de organización industrial, la logística y el transporte, investigación operativa, diseño de redes, etc. Grafos se puede usar perfectamente para el modelado y resolución de problemas reales.

Un grafo representa un modelo de una realidad empresarial en forma de red. Este modelo podrá ser analizado desde distintos puntos de vista gracias a los algoritmos y funciones incorporados en el software Grafos. Independientemente de sus conocimientos actuales sobre la materia, la información recogida en estas páginas será un buen punto de partida para el aprendizaje en mayor profundidad de la Teoría de Grafos (Graph Theory) y su aplicación en la realidad empresarial e industrial.

La filosofía de Grafos es la siguiente: "dibujar, modelar, resolver y analizar". Con esto se pretende que el usuario tenga libertad absoluta para tratar y abordar los problemas de grafos. Usted podrá dibujar libremente el grafo sin preocuparse del análisis o algoritmo que utilizará posteriormente. Grafos le avisará en caso de no factibilidad o de cualquier otro requerimiento para un análisis en particular. Los estudiantes que usen Grafos experimentarán un proceso de aprendizaje basado en su libertad y en etapas de prueba-error. Otros programas existentes, a diferencia de este, guían al usuario paso a paso, descartando de entrada su libertad de elección y construcción.

La versión actual del programa 1.3.0 es totalmente funcional, y se puede usar para diseñar grafos y para los análisis descritos.  Todo el material recopilado en este sitio web (software, textos, imágenes, casos, etc.), se distribuye bajo licencia Creative Commons License.

Forma parte de un proyecto de investigación y desarrollo de aplicaciones informáticas de diseño modular orientadas hacia la docencia, investigación y labores profesionales de Ingeniería de Organización Industrial. El desarrollo de Grafos que se presenta en estas páginas se ha estructurado en base a dos grandes objetivos:

Desarrollo de un interfaz para la construcción y edición de grafos en modo tabular o gráfico, que permita la incorporación modular de multitud de funciones.

Desarrollo de una estructura de clases y librerías .dll con algoritmos de resolución de problemas de teoría de grafos. Implementación y compilación de diferentes algoritmos.

Actualmente, el proyecto Grafos sigue en activo, en proceso de programación de nuevos Algoritmos, incorporación de nuevas funciones y generación de documentación actualizada. Si lo desea puede conocer el desarrollo detallado del proyecto. También puede sumarse a este proyecto y compartir el desarrollo y otras experiencias relacionadas.