Layout-Algorithmus, der Kompassrose versteht ⇐ Java

[Anonymous]

Ich möchte ein Diagramm visualisieren, das eine geografische Karte darstellt. Daher sind die Kanten meines Diagramms mit der Kompassrose (Norden, Süden, Osten, Westen) verbunden. Der Graph selbst ist gerichtet und kann azyklisch gemacht werden.

Zum Beispiel habe ich Knoten: Haus-1, Haus-2, Haus-3 mit Kanten [Haus-1, nördlich von, Haus-2], [Haus-2, östlich von, Haus-3].

Ich suche nach einem Layout-Algorithmus, der dazu gebracht werden kann, die Windrose zu verstehen (vielleicht als Hinweise?)

Ich habe JUNG, JGraph, GraphViz durchgesehen und keiner scheint zu tun, was ich will, aber ich habe vielleicht etwas übersehen.

Irgendwelche Vorschläge?