Jeg er en nybegynner i visualiseringer. I dag kommer jeg regelmessig over grafbaserte data som jeg trenger å visualisere. Imidlertid krever forskjellige typer data forskjellige oppsett. Og siden jeg ikke har nok erfaring, er jeg ikke klar over de forskjellige algoritmene for grafoppsett.
Jeg vil gjerne ha en liste over algoritmer for grafoppsett med pseudokode eller kode (på hvilket som helst språk) som Jeg kan referere til når jeg implementerer noen graf.
Kommentarer
- Jeg tror StackOverflow vil gi deg bedre svar.
Svar
Du kan starte med Wikipedia , R-pakken igraph har flere algoritmer som kan gi fine kundeemner / referanser, inkludert 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 og layout.norm
Svar
Hvis du er interessert i algoritmene i stedet for programvare som bare gjør det (som det er mange av), kan du sjekke ut noen av papirene til Yifan Hu , som gir en fin introduksjon til visse typer algoritmer (ikke uttømmende).
Svar
Gibson, Faith og Vickers skrev en papir som sammenligner forskjellige relasjonelle graflayoutteknikker, analyserer hvor de utmerker seg og hvor de vakler. Mens de ikke inneholder pseudokode, gir de en god oversikt som du deretter kan bruke til å søke etter spesifikke algoritmer.
Kommentarer
- Linken her lenker til dette spørsmålet (antar at forfatteren gjorde en feil) – du finner 2013-avisen her
Svar
- Fjær-elektrisk kraftstyrt plasseringsalgoritme som forklart i effektiv og høy kvalitet tvangsstyrt graftegning av Yifan Hu.
- Buchheim Tree Drawing
- Spring / Repulsion Model
- Stress Majorization
- Spectral Layout Algorithm
og mange flere med Julia kode her
Jeg prøver å skrive noe av det ved hjelp av Java. Det er et papir med tittelen Graph Drawing and Analysis Library og Det domenespesifikke språket for graves layoutspesifikasjoner av Renata Vaderna, Željko Vuković, Igor Dejanović og Gordana Milosavljević der ey sammenligne deres bibliotek med andre biblioteker som JUNG .
Der er nok kode der for å komme i gang.