Sono un principiante nelle visualizzazioni. Al giorno doggi, mi imbatto regolarmente in dati basati su grafici che devo visualizzare. Tuttavia, diversi tipi di dati richiedono layout diversi. E poiché non ho abbastanza esperienza, non sono a conoscenza dei diversi algoritmi di layout del grafico.
Vorrei avere un elenco di algoritmi di layout del grafico con pseudo-codice o codice (in qualsiasi lingua) che A cui posso fare riferimento durante limplementazione di un grafico.
Commenti
- Penso che StackOverflow ti darà risposte migliori.
Risposta
Puoi iniziare con Wikipedia , il pacchetto R igraph ha diversi algoritmi che potrebbero fornire utili contatti / riferimenti, inclusi layout.random, layout.circle, layout.sphere, layout.fruchterman.reingold, layout.kamada.kawai, layout.spring, layout .reingold.tilford, layout.fruchterman.reingold.grid, layout.lgl, layout.svd e layout.norm
Risposta
Se sei interessato agli algoritmi stessi piuttosto che al software che lo farà semplicemente (di cui ce ne sono molti), controlla alcuni dei documenti di Yifan Hu , che danno una bella introduzione a certi tipi di algoritmi (non esaustivi).
Risposta
Gibson, Faith e Vickers hanno scritto un paper confrontando diverse tecniche di layout di grafici relazionali, analizzando dove eccellono e dove vacillano. Sebbene non contengano pseudocodici, forniscono una buona panoramica che puoi utilizzare per cercare algoritmi specifici.
Commenti
- Il link qui link a questa domanda (immagino che lautore abbia commesso un errore) – puoi trovare larticolo del 2013 qui
Risposta
- Algoritmo di posizionamento diretto dalla forza elettrica della molla, come spiegato in Disegno di grafici orientato alla forza efficiente e di alta qualità di Yifan Hu.
- Buchheim Tree Drawing
- Spring / Repulsion Model
- Stress Majorization
- Spectral Layout Algorithm
e molti altri con Julia codice qui
Sto cercando di scriverne un po utilizzando Java. Cè un documento intitolato Libreria di analisi e disegno di grafici e Il suo linguaggio specifico del dominio per le specifiche del layout dei grafici di Renata Vaderna, Željko Vuković, Igor Dejanović e Gordana Milosavljević in cui th confrontano la loro libreria con altre librerie come JUNG .
Lì cè abbastanza codice per iniziare.