Újonc vagyok a vizualizációkban. Manapság rendszeresen találkozom grafikon alapú adatokkal, amelyeket meg kell jelenítenem. A különböző típusú adatok azonban eltérő elrendezést igényelnek. És mivel nincs elég tapasztalatom, nem ismerem a különféle grafikonelrendezési algoritmusokat.
Szeretnék egy listát olyan gráfelrendezési algoritmusokról, amelyek álkódot vagy kódot tartalmaznak (bármilyen nyelven). Néhány grafikon megvalósításakor hivatkozhatok rá.
Megjegyzések
- Úgy gondolom, hogy a StackOverflow jobb válaszokat ad Önnek.
Válasz
Kezdheti a Wikipédiával , az R csomaggal igraph számos algoritmus van, amelyek szép vezetéseket / referenciákat szolgáltathatnak, beleértve a 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 és layout.norm
Válasz
Ha maguk az algoritmusok érdeklik, nem pedig azok a szoftverek, amelyek csak meg fogják csinálni (amelyekből sok van), nézze meg a Yifan Hu , amelyek szép bevezetést nyújtanak bizonyos típusú algoritmusokhoz (nem teljesek).
Válasz
Gibson, Faith és Vickers írt egy papír , összehasonlítva a különböző relációs gráfelrendezési technikákat, elemezve, hol jeleskednek és hol akadnak. Bár nem tartalmaznak pszeudokódot, jó áttekintést nyújtanak, amelyet felhasználhat konkrét algoritmusok keresésére.
Megjegyzések
- Az itt található link linkek erre a kérdésre (gondolom, a szerző hibát követett el) – a 2013-as cikket itt találja
Válasz
- Spring-Electric Force Irányított Elhelyezés algoritmus, a Yifan Hu hatékony és kiváló minőségű erő által irányított grafikonrajzának magyarázatával.
- Buchheim-fa rajza
- Tavaszi / taszító modell
- Stressz majorizálás
- Spektrális elrendezés algoritmusa
és még sok más Juliával kód itt
Megpróbálok írni belőle Java-t. Van egy papír, amelynek címe: Graph Drawing and Analysis Library és Tartományspecifikus nyelve a grafikonok elrendezési specifikációihoz írta Renata Vaderna, Željko Vuković, Igor Dejanović és Gordana Milosavljević, amelyben th A szem összehasonlítja könyvtárukat más könyvtárakkal, például JUNG .
Ott elegendő kód a kezdéshez.