(UM)
  • Algoritmi za risanje grafov na osnovi sil : magistrsko delo : na študijskem programu 2. stopnje Matematika
    Božović, Dragana
    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.
    Type of material - master's thesis ; adult, serious
    Publication and manufacture - Maribor : [D. Božović], 2015
    Language - slovenian
    COBISS.SI-ID - 21560072

    Link(s):

    Digital Library of the University of Maribor – DLUM

Library Call number – location, accession no. ... Copy status
Miklošič Library FPNM, Maribor D MAG 51 BOŽOVIĆ D. Algoritmi
IN: 920150069 		available - reading room
loading ...
loading ...
loading ...

Shelf entry