"Verknüfpungsdiagramme erstellen"

[theomega]

Hallo Leute,
ich suche eine JavaKlasse, die mir aus (schon berechneten Daten) ein Diagramm erzeugt, das so ähnlich aussieht:

Das Beispielbild ist mit dem Freeware-Tool Graphviz gemacht. Leider ist mein Graph um einiges Größer, es geht hierbei um mindestens 10hoch10 Knoten die verknüpft werden müssen.
Ich gebe also dem Script/Klasse/Programm die Verbinung zwischen zwei Knoten vor und er berechnet daraus dann die optimale Position aller Knoten. Graphviz ist theoretisch dafür oütimal, leider plaziert es bei großen Graphen die Knoten total falsch: Das Ausgabe-Bild wird extrem breit und nicht sonderlich hoch, weil das Diagramm nicht sonderlich viele Ebenen hat, sondern viele Knonten nebeneinander.

Hat mir jemand einen Tipp?

Danke
TO

 

[Guest]

HuHu,

du willst 10 Millarden Knoten verbinden ? das ist nicht gerade wenig ....

Aber um solche Graphen am besten umzusetzen, gibt es einige Java-Graph-Bibliotheken kostenlos im Internet.
Da musst du einfach mal nach googlen und dir das Passende raussuchen oder dir selber eine basteln

MfG
Soque

(dein JavaScript sollte doch sicherlich Java heißen oder )

 

[theomega]

Hy,
jauh, das sind natürlich nicht wenige und graphviz rechnet sich auch schon bei nur bruchteilen davon zu tode, aber das wäre mir egal, wenn denn das ergebniss passt. Die Verbindungen sind auch noch nicht berechnet, das wird noch ein Paar Tage (eher Wochen dauern), dann steht dieser Schritt an, also die Visualisierung.

Wegen der schon fertigen Klasse: Nicht das ich noch nicht gesucht hätte, ich weiß nur keinen gute Begriff, deshalb habe ich noch nichts gefunden.
Selber schreiben war auch schon so eine Idee von mir, die Frage ist nur nach welchem Algorythmus? Ist ja nicht ganz trivial.

Gruß und Danke
TO

 

[Soque]

HuHu,

einfach mal "Graph Libraries Java" (oder ähnlich) bei Google eingeben,
dann müsstest du eigentlich etwas dazu finden.

MfG
Soque

 

[Bleiglanz]

(10^10) / (1 600 * 1 200) = 5 208.33333

auch auf einem grossen Bildschirm komman also noch 5208 Knoten auf einen Pixel, bist du wirklich sicher dass du so einen Graphen willst? oder nur einen Teil davon??

von den Verbindungen ganz zu schweigen...

 

[theomega]

Hy,
ja, ich will / hätte gerne das Bild. Natürlich wird es nicht auf einen Bildschirm passen, das ist aber auch egal. Eine Ausgabe in ein Vektor-Format wie svg wäre natürlich noch besser, aber mir reicht auch ein pixelformat wie png.
Ich weiß sehrwohl das es viele Daten sind, nur wäre es toll wenn es gehen würde, Rechenzeit spielt keine Rolle, das wird nicht oft aktualisiert (eher garnicht).

Gruß und Danke
TO