<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=53850"><dc:title>Algoritmi za risanje grafov na osnovi sil</dc:title><dc:creator>Božović,	Dragana	(Avtor)
	</dc:creator><dc:creator>Taranenko,	Andrej	(Mentor)
	</dc:creator><dc:subject>algoritmi</dc:subject><dc:subject>algoritmi na osnovi sil</dc:subject><dc:subject>grafi</dc:subject><dc:subject>risanje grafov</dc:subject><dc:description>Tema magistrskega dela je risanje grafov z algoritmi na osnovi sil. V delu predstavimo različne algoritme za risanje grafov na osnovi sil: Tuttovo baricentrično metodo, algoritem Kamada-Kawai, algoritem Fruchtermana in Reingolda, Eadesov algoritem in algoritme za velike grafe.

Magistrsko delo je razdeljeno v tri dele. V prvem delu so navedeni osnovni pojmi in definicije. Drugi del se začne s kratkim zgodovinskim pregledom algoritmov za risanje grafov na osnovi sil. Nato so opisani glavni algoritmi in zapisane tudi njihove psevdokode. Zaključimo s kratkim opisom implementacije Tuttove baricentrične metode in algoritma Fruchtermana in Reingolda ter prikažemo rezultate oz. več primerov izrisa grafov s pomočjo teh dveh programov.</dc:description><dc:publisher>[D. Božović]</dc:publisher><dc:date>2015</dc:date><dc:date>2015-08-06 14:42:03</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>53850</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>