Visualizando Ramo Paralelo e Exploração de Árvore Limitada

1

Eu escrevi um programa paralelo que faz um primeiro branch de profundidade e uma exploração limitada de uma árvore. Eu posso despejar os id's (id's são assim 0, 00, 01, 0000, 0001, etc.) dos nós em intervalos freqüentes para conhecer a fronteira da árvore que está sendo explorada naquele instante na árvore. O desafio é visualizar a exploração das árvores com o tempo. Alguma ideia? por exemplo. Eu posso desenhar árvores (por exemplo, usando graphViz) em momentos diferentes e criar um filme a partir dele.

Procurando ideias para facilitar essa visualização - algumas maneiras melhores de fazer isso ou ferramentas fáceis que podem me ajudar a fazer a visualização

    
por Akhil 08.07.2011 / 23:19

3 respostas

1

Você também pode querer dar uma olhada em Ubigraph . Parece uma maneira muito bonita de visualizar gráficos dinâmicos (ou árvores). Uma desvantagem é que ele usa um layout 3D, que é mais difícil de compartilhar e entender.

    
por 16.10.2011 / 20:08
1

Acho que o vbctool link pode ser o que você está procurando. Você pode especificar o tempo em que em determinado evento acontecer (criar um nó, alterar sua cor, etc) e, em seguida, você pode ver uma animação do que aconteceu com a árvore.

Espero que ajude (mesmo que você tenha perguntado isso anos atrás)

    
por 29.06.2013 / 00:01
0

Cytoscape com o CyAnimator plugin pode fazer o truque para você. O Cytoscape é uma ferramenta de visualização de gráficos, principalmente para biólogos, mas possui layouts baseados em árvore. O plugin CyAnimator permite salvar estados da visualização e animar as transições. Há um vídeo de demonstração no YouTube . Você pode fazer isso com fatias da árvore em momentos diferentes.

    
por 16.10.2011 / 20:04