Visualisierung paralleler Zweig- und gebundener Baumforschung

862
Akhil

Ich habe ein Parallelprogramm geschrieben, das einen tiefen ersten Zweig ausführt und einen Baum erkundet. Ich kann die IDs der Knoten (IDs wie 0, 00, 01, 0000, 0001 usw.) in regelmäßigen Abständen ausgeben, um die Grenze des Baums zu erfahren, die zu diesem Zeitpunkt im Baum erkundet wird. Die Herausforderung besteht darin, die Baumerkundung mit der Zeit zu visualisieren. Irgendwelche Ideen? Ich kann zB zu verschiedenen Zeitpunkten Bäume zeichnen (zB mit graphViz) und daraus einen Film erstellen.

Suchen Sie nach Ideen, um diese Visualisierung zu erleichtern - einige bessere Möglichkeiten oder einfache Tools, die mir bei der Visualisierung helfen können

1

3 Antworten auf die Frage

1
edallme

Vielleicht möchten Sie auch einen Blick auf Ubigraph werfen . Es scheint eine sehr schöne Möglichkeit zu sein, dynamische Grafiken (oder Bäume) zu visualisieren. Ein Nachteil ist, dass es ein 3D-Layout verwendet, das schwerer zu teilen und zu verstehen ist.

1
rocarvaj

Ich denke, dass vbctool http://www.informatik.uni-koeln.de/ls_juenger/research/vbctool das ist, wonach Sie suchen. Sie können den Zeitpunkt angeben, zu dem in bestimmten Fällen ein Knoten auftritt, seine Farbe ändern usw., und Sie können eine Animation der Baumstruktur sehen.

Hoffe, es hilft (obwohl Sie das vor Jahren gefragt haben)

0
edallme

Cytoscape mit dem CyAnimator-Plugin kann den Trick für Sie tun. Cytoscape ist ein Diagrammvisualisierungswerkzeug, das hauptsächlich für Biologen gedacht ist, aber es hat baumbasierte Layouts. Mit dem CyAnimator-Plugin können Sie den Status der Visualisierung speichern und die Übergänge animieren. Auf YouTube gibt es ein Demo-Video . Möglicherweise können Sie dies zu verschiedenen Zeitpunkten mit Baumschnitten tun.

Verwandte Probleme