2010-11-22 5 views
1

J'ai un graphique composé d'un ensemble de nœuds à un instant donné dans le temps. Ce graphique peut évoluer dans le temps, c'est-à-dire que les relations entre les nœuds et les nœuds eux-mêmes peuvent changer.
Le dessin doit être un orthogonal un. Je voudrais dessiner l'évolution du graphique, c'est-à-dire dessiner l'image du graphique aux différents instants, en essayant d'avoir des dessins similaires d'un instant à l'autre.
On m'a dit que de nombreux algorithmes de disposition de graphes renvoient des résultats très différents en ajoutant un seul nœud, et je voudrais éviter cela, car j'ai besoin de dessins similaires pour des graphes similaires.Dessin de graphiques dynamiques (orthogonalement)

Je cherche des algorithmes et des bibliothèques qui peuvent aider à construire mon dessin d'évolution (la langue de mon projet actuel est de Java)

+0

Qu'est-ce qu'un graphique orthogonal? – aib

+0

Ce n'est pas le graphe lui-même qui est orthogonal, mais la disposition du dessin du graphe; de wikipedia: mise en page orthogonale: mise en page avec des bords horizontaux ou verticaux, avec des approches qui réduisent le nombre de croisements de bord et la zone couverte – cdarwin

+0

Avez-vous regardé graphviz? – ypnos

Répondre

1

Vous pouvez exécuter l'algorithme chaque fois avec tous les noeuds (passé, présent, futur illustré), et cachez simplement ceux qui ne sont pas existants à l'instant particulier. GraphViz et d'autres outils de mise en page de graphe permettent généralement de masquer ou de masquer les formats de nœuds et de bords.

Questions connexes