Testes dos Algoritmos (I)
Todas as imagens são do mesmo grafo, que foi processado pelos diferentes algoritmos. Nas duas primeiras, indiquei os cruzamentos com bolinhas.
Estes são apenas testes iniciais e não há vértices fixos (que são indicados por um quadrado vermelho).
Algoritmo de Mota, com coeficientes Ka=0,51 e Kv=0,72
Algoritmo "Spring Embedder" de Fruchterman
Algoritmo de árvore para sistemas de distribuição radiais (Rao e Deekshit)
Aqui cabe uma observação sobre o algoritmo de árvore. Aparentemente ele organizou muito bem os vértices, certo? Na verdade, para o grafo usado nestas telas, ele sobrepôs várias arestas, pois o algoritmo original supõe que não há ligações cíclicas. Apesar de algumas modificações feitas por mim, ainda não foi possível obter um diagrama "útil" usando este algoritmo. Observe na animação abaixo como as arestas estão comprimidas. Usei o algoritmo de Mota para chegar a tela final, com restrição de posição.
