Graphen zusammenfügen

[Melanie]

Hey

Habe ein 'logisches' Problem. Und zwar habe ich Graphen erstellt die quasi jeweils von unterschiedlichen Startknoten kürzeste Wege zu ihren Nachbarn finden.

Unterscheiden tun sich die Knoten darin, dass man je nach Startknoten auf andere Nachbarn kommt.

Jetzt überlege ich wie ich dem Benutzer die Graphen 'präsentiere'. Meine erste Idee war aus allen Graphen einen Graphen zu machen und bei mehrfachen Kanten einfach nur die Beste (mit dem besten Kantengewicht) zu nehmen.

Naja, so wirklich gefällt mir diese Idee nicht, da ich viele Informationen verliere.

Gibt es vielleicht Jemanden der schon mal so ein Problem hatte
Oder kennt Jemand einen 'intelligenteren' Ansatz?

Danke

 

[SlaterB]

sind die kürzesten Wege nicht optimal, egal welchen Startknoten man nimmt?
(minimal aufspannender Baum oder so)

ansonsten scheinen es ja ganz unterschiedliche Graphen zu sein, was willst du da zusammenfassen?
alles schwer vorzustellen,

wenn du mehrere Bäume im gleichen Graphen darstellen willst,
dann nimm doch unterschiedliche Farben, jeder Baum um 2 Pixel verschoben

 

[Gast]

Ja, du hast schon recht.
Die Knoten sind quasi Informationen für den Benutzer. Wenn man von verschiedenen Knoten aus anfängt hat man verschiedene Informationen, die sie aber auch eventuell überschneiden, da die einzelnen Graphen (die jeweils Kürzesten Wege) recht ähnlich sein können.

Wenn ich die Graphen dem Benutzer Ausgebe, dann sind viele dieser Informationen doppelt, aber aus dem Grund weil es verschiedene Startknoten sind.

Deshalb wollte ich aus allen Kürzesten wege einen "Super-kürzesten Weg" machen, aber dadurch verliere ich viel zu viele Infos. Zum Beispiel kann es sein das dann Informationen angezeigt werden, die gar nicht zum Startknoten passen.


Ach, ich weiß nicht so recht. Sitze schon den ganzen Tag dran und finde einfach keine Lösung.
Glaube ich höre für heute auf und mach was anderes