Algoritmo per un perfetto layout grafico non binario

6

Ho un modello di grafico non binario complesso.
Ogni nodo dell'albero può avere più figli e genitori (un nodo può anche avere una connessione con il suo "fratello").

Un nodo è rappresentato come un quadrato sullo schermo con le linee ai nodi connessi.
Per questo voglio usare le librerie Draw2D e GEF.

Il problema che sto affrontando è la disposizione del grafico.

Ho bisogno di un buon algoritmo in grado di riposizionare i nodi quadrati e le connessioni con intersezioni minime e renderlo anche il più simmetrico possibile.

    
posta mariki 16.03.2012 - 14:30
fonte

1 risposta

4

La tua relazione genitore-figlio probabilmente crea un ordine parziale. Il "layout grafico dell'ordine parziale" di Google e i principali successi citano elementi come "algoritmo di Coffman-Graham" e "diagrammi di Hasse". Forse alcune ricerche in quelle direzioni sarebbero produttive.

    
risposta data 19.03.2012 - 02:35
fonte

Leggi altre domande sui tag