prikaz prve stranice dokumenta Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova
No public access
undergraduate thesis
Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:059920
Radoš, Antonia
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Radoš, A. (2019). Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:059920

Radoš, Antonia. "Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:059920

Radoš, Antonia. "Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:059920

Radoš, A. (2019). 'Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 27 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:059920

Radoš A. Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 December 27] Available at: https://urn.nsk.hr/urn:nbn:hr:168:059920

A. Radoš, "Fruchterman-Reingold algoritam za silom usmjereno crtanje grafova", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:059920

Metadata
TitleFruchterman-Reingold algoritam za silom usmjereno crtanje grafova
Title (english)Fruchterman-Reingold Algorithm for Force-directed Graph Drawing
AuthorAntonia Radoš
MentorSiniša Srbljić (mentor)
Committee memberSlavko Šarić (predsjednik povjerenstva)
Committee memberAdrian Satja Kurdija (član povjerenstva)
Committee memberPetar Afrić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:059920
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 21:43:32