scooter010
Commander
- Registriert
- Sep. 2014
- Beiträge
- 2.558
Moin!
Ich habe leider keine Ahnung wonach ich googeln soll...
Ich habe eine Menge an Knoten. Jeder Knoten kann mit einer beliebigen Anzahl anderer Knoten verbunden sein.
Anzahl der Verbindungen pro Knoten < Anzahl der Knoten.
Der Knoten hat nur die eigne ID und die IDs der mit ihm verbundenen Knoten als Eigenschaft (wie Binärbaum, nur nicht Binär).
Die Knoten sollen nun in einer Ebene angeordnet werden.
Das Kriterium zur Anordnung soll sein, dass sich die Verbindungen zwischen den Knoten möglichst selten überschneiden.
Wie löse ich das (also die Anordnung der Knoten, nicht die grafische Darstellung)? Jemand einen Tipp?
Ich habe leider keine Ahnung wonach ich googeln soll...
Ich habe eine Menge an Knoten. Jeder Knoten kann mit einer beliebigen Anzahl anderer Knoten verbunden sein.
Anzahl der Verbindungen pro Knoten < Anzahl der Knoten.
Der Knoten hat nur die eigne ID und die IDs der mit ihm verbundenen Knoten als Eigenschaft (wie Binärbaum, nur nicht Binär).
Die Knoten sollen nun in einer Ebene angeordnet werden.
Das Kriterium zur Anordnung soll sein, dass sich die Verbindungen zwischen den Knoten möglichst selten überschneiden.
Wie löse ich das (also die Anordnung der Knoten, nicht die grafische Darstellung)? Jemand einen Tipp?
(Ein Baum ist ein spezieller Graph)
