Traçado automático de hipergrafos direcionados

Abstract

Resumo: Promover uma distribuição automática dos vértices e arestas de um grafo de maneira automática seguindo um conjunto de características estéticas pré-estabelecidas define o objetivo de um algoritmo de desenho de grafos. Esta área da computação tem crescido em importância nos últimos anos devido a sua aplicabilidade nas mais diversas áreas. Um hipergrafo direcionado é uma generalização de grafos que tem como característica principal a capacidade de representar paralelismo. O traçado automático para hipergrafos direcionados é uma área ainda pouco explorada. Desta forma o objetivo deste trabalho é, a partir de um estudo preliminar, propor um algoritmo de traçado automático para hipergrafos direcionados especialmente focados na representação de relacionamentos de precedência de atividades em gerência de projetos.

Abstract: To promote an automatic distribution of vertices and edges of a graph following a set of established aesthetic characteristics defines the objective of a graph drawing algorithm. This subject has grown in importance in the last years due to its applicability in the most diverse areas. A directed hypergraph is a generalization of graphs that has as main characteristic the capacity to represent parallelism and flow. The automatic drawing of a directed hypergraph is a little explored field. The objective of this work is to consideran algorithm of automatic tracing for directed hypergraph representing relationships of activities in management of projects.