Interfaz gráfica : proyecto HTS

Abstract

Un grafo se compone de un conjunto de nodos que representan objetos y un conjunto de arcos que representan relaciones entre dichos objetos. Los grafos se aplican en diversas áreas entre las que se cuentan: - Economía e industria: Flujo de trabajo (Workflow), Organigramas, Diagramas de flujo. -Transporte: Redes de subterráneos, carreteras o trenes.- Computación: Redes de computadoras, Diagramas entidad-relación, Redes de petri, Diagramas de clases. En estas áreas donde la información manejada se puede modelar usando grafos, también es aplicable una interfaz gráfica para permitir al usuario manipular dicha información en forma interactiva. En dichas interfaces suele presentarse la necesidad de ordenar automáticamente un grafo de manera que sea legible. El concepto legible depende de cada realidad que el grafo modele, en función de lo cual habrá criterios objetivos y también subjetivos que lo definan. Este proyecto fue planteado por una empresa externa que procuraba una interfaz gráfica que maneje grafos y permita ordenarlos automáticamente. En este informe se describe el producto buscado, su proceso de desarrollo y el resultado obtenido. También se analiza e implementa un algoritmo para resolver el problema de ordenamiento automático en este caso puntual, descubriendo en el camino un problema mucho más general, que podría ser una nueva área de investigación en el campo del dibujado automático de grafos.