Ho bisogno di un algoritmo di visualizzazione di grafici 2D o 3D con il quale aggiungere / rimuovere un nodo o una relazione non ha un effetto farfalla sulle posizioni di altri nodi. (Stiamo parlando di un grafico ciclico diretto con nodi ponderati e relazioni se questo è importante.)
Ad esempio, con un layout di forza regolare l'aggiunta di un nuovo nodo influisce sulla posizione di ogni altro nodo. Hai idea di quale algoritmo possa aiutare?
Un problema che può essere correlato è quello in cui ho un programma per mostrare gli alberi di processo che cambiano in esecuzione su un computer, come un'animazione in tempo reale.
In quel contesto, ogni livello dell'albero generalmente va da stretto a largo. Quindi, per mantenere la regolarità, è possibile mantenere le suddivisioni più grandi in giro per un po 'prima di ridurle.
Ad esempio. Ho al primo livello 1 oggetto. Prossimo livello 3 oggetti, livello successivo 10 oggetti. Supponiamo che un oggetto di livello 2 e 3 di bambini scompaia. Puoi mantenere le posizioni in cui sono ancora in giro ma ora solo come oggetti e linee invisibili in modo che nient'altro cambi. Quindi visivamente sarebbe come ci si aspetta, semplicemente scompariranno. Poi lentamente col passare del tempo quella lacuna potrebbe essere chiusa. Ma nel mio caso, spesso una nuova serie di processi prenderebbe il suo posto. Lo avrei poi nello spazio occupato dal divario.
Il documento che descrive la mia situazione e soluzione è link
L'idea principale è quella di tracciare una griglia per ogni profondità per inserire elementi e mantenerli in giro per un po 'di tempo.
Leggi altre domande sui tag algorithms graph visualization