prikaz prve stranice dokumenta Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova
Rad nije dostupan
završni rad
Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova
2019. urn:nbn:hr:168:059920
Radoš, Antonia
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Radoš, A. (2019). Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:059920

Radoš, Antonia. "Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:059920

Radoš, Antonia. "Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:059920

Radoš, A. (2019). 'Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 12.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:059920

Radoš A. Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2019 [pristupljeno 12.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:059920

A. Radoš, "Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:059920

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:059920
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovFruchterman-Reingold algoritam za silom usmjereno crtanje grafova
Naslov (engleski)Fruchterman-Reingold Algorithm for Force-directed Graph Drawing
AutorAntonia Radoš
MentorSiniša Srbljić (mentor)
Član povjerenstvaSlavko Šarić (predsjednik povjerenstva)
Član povjerenstvaAdrian Satja Kurdija (član povjerenstva)
Član povjerenstvaPetar Afrić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2019-07-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:059920
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2020-01-07 21:43:32