Traçado automático de hipergrafos direcionados

Abstract

Resumo: Promover uma distribui¸c?ao autom'atica dos v'ertices e arestas de um grafo de maneira autom'atica seguindo um conjunto de caracter'ýsticas est'eticas pr'e-estabelecidas define o objetivo de um algoritmo de desenho de grafos. Esta 'area da computa¸c?ao tem crescido em import?ancia nos 'ultimos anos devido a sua aplicabilidade nas mais diversas 'areas. Um hipergrafo direcionado 'e uma generaliza¸c?ao de grafos que tem como caracter'ýstica principal a capacidade de representar paralelismo. O tra¸cado autom'atico para hipergrafos direcionados 'e uma 'area ainda pouco explorada. Desta forma o objetivo deste trabalho 'e, a partir de um estudo preliminar, propor um algoritmo de tra¸cado autom'atico para hipergrafos direcionados especialmente focados na representa¸c?ao de relacionamentos de preced?encia de atividades em ger?encia de projetos