Jsem nováček ve vizualizacích. V dnešní době se pravidelně setkávám s grafickými daty, která potřebuji vizualizovat. Jiný typ dat však vyžaduje různá rozvržení. A protože nemám dostatek zkušeností, nevím o různých algoritmech rozložení grafů.
Chtěl bych mít seznam algoritmů rozložení grafů s pseudokódem nebo kódem (v jakémkoli jazyce), který Můžu na ně odkazovat při implementaci nějakého grafu.
Komentáře
- Myslím, že StackOverflow vám dá lepší odpovědi.
Odpověď
Můžete začít s Wikipedií , balíkem R igraph má několik algoritmů, které mohou poskytovat pěkné vodítka / reference, včetně 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 a layout.norm
Odpovědět
Pokud vás zajímají spíše samotné algoritmy než software, který to prostě udělá (kterých je mnoho), podívejte se na některé články Yifan Hu , které představují pěkný úvod do určitých typů algoritmů (nejsou vyčerpávající).
Odpověď
Gibson, Faith a Vickers napsali referát porovnávající různé techniky rozvržení relačních grafů a analyzující, kde vynikají a kde kolísají. I když neobsahují pseudokód, poskytují dobrý přehled, který můžete použít k vyhledání konkrétních algoritmů.
Komentáře
- Odkaz zde odkazy na tuto otázku (myslím, že se autor pomýlil) – příspěvek z roku 2013 najdete zde
Odpověď
- Algoritmus směrování umístění pružinou a elektrickou silou, jak je vysvětlen v Efektivním a vysoce kvalitním grafu zaměřeném na sílu Yifanem Hu.
- Kresba stromu Buchheim
- Model pružiny / odpuzování
- Majorizace stresu
- Algoritmus spektrálního rozložení
a mnoho dalších s Julií kód zde
Snažím se něco z toho napsat pomocí Javy. Existuje příspěvek s názvem Knihovna kreslení a analýzy grafů a Jeho specifický jazyk pro specifika rozvržení grafů autor Renata Vaderna, Željko Vuković, Igor Dejanović a Gordana Milosavljević, ve kterém th porovnávají svou knihovnu s jinými knihovnami, jako je JUNG .
Tam je tam dostatek kódu, abyste mohli začít.