× Projetos Pesquisa Sobre

Motivação:

Dadas as conexões entre nós, como desenhar um grafo de forma a faciliar sua visualização?

Solução:

Algoritmos para posicionamento ótimo dos nós e arestas de acordo com critérios estéticos (e.g. sem cruzamento de arestas e compacto).

Exemplo:

A figura a seguir ilustra um grafo com posição arbitrária dos nós (esquerda) e com posição otimizada dos nós (direita).