Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova
Sažetak na hrvatskom: Crtanje grafova široko je korišteno u matematici i računarstvu. Algoritmi za silom usmjereno crtanje među najfleksibilnijim su metodama za računanje razmještaja čvorova jednostavnih neusmjerenih grafova. U ovom radu opisano je nekoliko algoritama za silom usmjereno crtanje, no...
Permalink: | http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51478/Details |
---|---|
Glavni autor: | Radoš, Antonia (-) |
Ostali autori: | Srbljić, Siniša (Thesis advisor) |
Vrsta građe: | Drugo |
Impresum: |
Zagreb,
A. Radoš,
2019.
|
Predmet: |
graf
> vrh
> brid
> sila
> Fruchterman-Reingold
> silom usmjereno
> crtanje grafova
> optimizacija
> algoritam
graph
> vertex
> edge
> force
> Fruchterman-Reingold
> force-directed
> graph drawing
> optimisation
> algorithm
|
LEADER | 02729na a2200229 4500 | ||
---|---|---|---|
003 | HR-ZaFER | ||
008 | 160221s2019 ci ||||| m||| 00| 0 hr d | ||
035 | |a (HR-ZaFER)ferid7226 | ||
040 | |a HR-ZaFER |b hrv |c HR-ZaFER |e ppiak | ||
100 | 1 | |a Radoš, Antonia |9 40766 | |
245 | 1 | 0 | |a Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova : |b završni rad / |c Antonia Radoš ; [mentor Siniša Srbljić]. |
246 | 1 | |a Fruchterman-Reingold Algorithm for Force-directed Graph Drawing |i Naslov na engleskom: | |
260 | |a Zagreb, |b A. Radoš, |c 2019. | ||
300 | |a 39 str. ; |c 30 cm + |e CD-ROM | ||
502 | |b preddiplomski studij |c Fakultet elektrotehnike i računarstva u Zagrebu |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-07-12 | ||
520 | 3 | |a Sažetak na hrvatskom: Crtanje grafova široko je korišteno u matematici i računarstvu. Algoritmi za silom usmjereno crtanje među najfleksibilnijim su metodama za računanje razmještaja čvorova jednostavnih neusmjerenih grafova. U ovom radu opisano je nekoliko algoritama za silom usmjereno crtanje, no samo je Fruchterman-Reingold algoritam detaljno objašnjen i implementiran. Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova je modifikacija prijašnjeg modela Eadesovog algoritma. Radili smo na nasumičnim grafovima s određenim parametrima broja vrhova, bridova i temperature i optimizirali njihov izgled vlastitom implementacijom algoritma. Svakome vrhu dodijelili smo privlačne i odbojne sile i pustili sustav da dosegne svoju ravnotežu. Rezultat je jednostavan, elegantan, konceptualno intuitivan i učinkovit algoritam. | |
520 | 3 | |a Sažetak na engleskom: Graph layout is extensively used in the field of mathematics and computer science. Firce-directed algorithms are among the most flexible methods for calculating layouts of simple undirected graphs. In this bachelor’s thesis a few force-directed algorithms are described, but only Fruchterman-Reingold algorithm was thoroughly explained and implemented. Fruchterman-Reingold algorithm is a modification of a spring-embedder model. We created random graphs and then optimised their node positions using our own implementation of the algorithm. We assigned atrractive and repulsive forces on nodes and then the let the foces move the system to its equilibrium. The result is a simple, elegant, conceptually-intuitive and efficient algorithm. | |
653 | 1 | |a graf |a vrh |a brid |a sila |a Fruchterman-Reingold |a silom usmjereno |a crtanje grafova |a optimizacija |a algoritam | |
653 | 1 | |a graph |a vertex |a edge |a force |a Fruchterman-Reingold |a force-directed |a graph drawing |a optimisation |a algorithm | |
700 | 1 | |a Srbljić, Siniša |4 ths |9 6396 | |
942 | |c Z | ||
999 | |c 51478 |d 51478 |