Tratamiento de grafos mediante programación en AutoCAD con Visual LISP

Abstract

Utilizando el lenguaje de programación Visual LISP para AutoCAD 2013, este proyecto consiste en la creación de un programa que permite tanto dibujar grafos dirigidos y no dirigidos con aristas múltiples como aplicar algunos de sus algoritmos más frecuentes. Entre las cualidades gráficas más interesantes del programa podemos señalar las siguientes: Se puede trabajar con varios grafos en pantalla simultáneamente, así como dibujar bucles y enlaces curvos entre los nodos, y colocar puntas de flecha y pesos en el lugar del enlace recto o curvo que más nos convenga. Esta última opción permite evitar solapamientos de elementos gráficos que pueden crear confusión en el dibujo, con lo que conseguimos que éste goce de una gran pulcritud. Además resuelve algunos de los problemas más usuales como caminos mínimos, ciclos y cadenas eulerianos, algunos casos de ciclos y caminos hamiltonianos, isomorofismo de grafos, etc. en el caso de grafos cuyo dibujo no exceda del tamaño de una pantalla de ordenador. Los grafos dibujados pueden ser guardados en archivos de texto y recuperados posteriormente. Todo ello se hace utilizando una interfaz especial en la que casi únicamente se usa el ratón para dar las órdenes.