Vizualizacija rada algoritama na grafovima

undergraduate thesis

• Title (english): Visualization of algorithm work on graphs
• Author: Luka Panić
• Mentor: Domagoj Kovačević (mentor)
• Committee member: Domagoj Kovačević (predsjednik povjerenstva)
• Committee member: Anamari Nakić (član povjerenstva)
• Committee member: Josip Žubrinić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-06-29, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Aplikacija za vizualizaciju rada algoritama nad grafovima pospješuje razumijevanje rada
promatranog algoritma. Intuitivno korisničko sučelje omogućuje pokretanje algoritma u
različitim režimima rada. Kada je riječ o izvođenju algoritma popraćenog animacijama,
korisniku je ponuđena mogućnost ubrzavanja ili usporavanja animacija s ciljem
poboljšanja korisničkog iskustva. U ovom načinu rada, programski kôd izvršava
korisnikov web preglednik. Kod načina rada namijenjenog dobivanju konačnog rezultata
algoritma, programski kôd se izvršava na poslužiteljskoj strani. S ciljem postizanja što
boljih performansi, koriste se dodatne knjižnice od kojih se posebno ističe BGL.
Jedna od korisnih značajki je i bojanje grafova. Bojanje grafova je značajna cjelina teorije
grafova čija je implementacija neizostavna u kontekstu aplikacije koja se bavi
vizualizacijom.
Iz nacrtanih grafova moguće je generirati slike te ih potom pohraniti na osobno računalo.
Generiranje slika podržano je u sedam različitih formata.

Abstract (english)

The application for visualizing the operation of algorithms on graphs enhances the
understanding of the operation of the observed algorithm. The intuitive UI allows the
algorithm to be run in different operating modes. When it comes to the execution of the
algorithm accompanied by animations, the user is offered the option of speeding up or
slowing down the animations to improve the user experience. In this mode, the user's web
browser executes the program code. In the mode that is intended to obtain the final result
of the algorithm, the program code is executed on the server side. To achieve the best
possible performance, additional libraries are used, of which BGL stands out.
One of the valuable features is graph coloring. Graph coloring is a significant part of the graph
theory, the implementation of which is indispensable in the context of an application
dealing with visualization.
Images can be generated from drawn graphs and then stored on a personal computer.
Image generation is supported in seven different formats.

• Keywords: SVG; BGL; JS; C++ dodatci; SVG; node.js
• Keywords (english): SVG; BGL; JS; C++ addons; SVG; node.js
• Language: croatian
• URN:NBN: urn:nbn:hr:168:461679
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-07-13 10:25:54