Sunt un începător în vizualizări. În zilele noastre, întâlnesc în mod regulat date bazate pe grafice pe care trebuie să le vizualizez. Cu toate acestea, tipuri diferite de date necesită aspecte diferite. Și, deoarece nu am suficientă experiență, nu sunt conștient de diferiții algoritmi de aspect grafic.

Aș dori să am o listă de algoritmi de aspect grafic cu pseudo-cod sau cod (în orice limbă) care Ma pot referi la implementarea unui grafic.

Comentarii

  • Cred că StackOverflow vă va oferi răspunsuri mai bune.

Răspuns

Puteți începe cu Wikipedia , pachetul R igraph are mai mulți algoritmi care ar putea oferi oportunități / referințe frumoase, inclusiv 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 și layout.norm

Răspuns

Dacă sunteți interesat de algoritmii înșiși, mai degrabă decât de software-ul care o va face (dintre care există mulți), consultați câteva dintre lucrările Yifan Hu , care oferă o introducere frumoasă anumitor tipuri de algoritmi (nu exhaustivi).

Răspuns

Gibson, Faith și Vickers au scris un hârtie comparând diferite tehnici de aspect grafic relațional, analizând unde excelează și unde se clatină. Deși nu conțin pseudocod, acestea oferă o prezentare generală bună pe care o puteți folosi pentru a căuta algoritmi specifici.

Comentarii

  • Link-ul aici linkuri către această întrebare (cred că autorul a făcut o greșeală) – puteți găsi articolul din 2013 aici

Răspuns

  1. Algoritmul de plasare direcționată prin forță electrică de primăvară, așa cum este explicat în Desenul grafic direcționat forțat eficient și de înaltă calitate de Yifan Hu.
  2. Buchheim Tree Drawing
  3. Modelul de primăvară / repulsie
  4. Majorarea stresului
  5. Algoritmul aspectului spectral

și multe altele cu Julia cod aici

Încerc să scriu o parte din acesta folosind Java. Există o lucrare intitulată Graph Drawing and Analysis Library și Limbajul său specific domeniului pentru specificațiile de aspect ale graficelor de Renata Vaderna, Željko Vuković, Igor Dejanović și Gordana Milosavljević în care Comparați biblioteca cu alte biblioteci precum JUNG .

Acolo este suficient cod pentru a începe.

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *