Apstraktni tip podataka graf

Đaić, Katarina

prikaz prve stranice dokumenta Apstraktni tip podataka graf

Download
PDF 3.02 MB

master's thesis

Apstraktni tip podataka graf

Pula: University of Pula, 2019. urn:nbn:hr:137:193413

Đaić, Katarina

University of Pula
Faculty of Informatics in Pula

Cite this document

APA 6th Edition

Đaić, K. (2019). Apstraktni tip podataka graf (Master's thesis). Pula: University of Pula. Retrieved from https://urn.nsk.hr/urn:nbn:hr:137:193413

MLA 8th Edition

Đaić, Katarina. "Apstraktni tip podataka graf." Master's thesis, University of Pula, 2019. https://urn.nsk.hr/urn:nbn:hr:137:193413

Chicago 17th Edition

Đaić, Katarina. "Apstraktni tip podataka graf." Master's thesis, University of Pula, 2019. https://urn.nsk.hr/urn:nbn:hr:137:193413

Harvard

Đaić, K. (2019). 'Apstraktni tip podataka graf', Master's thesis, University of Pula, accessed 23 April 2024, https://urn.nsk.hr/urn:nbn:hr:137:193413

Vancouver

Đaić K. Apstraktni tip podataka graf [Master's thesis]. Pula: University of Pula; 2019 [cited 2024 April 23] Available at: https://urn.nsk.hr/urn:nbn:hr:137:193413

IEEE

K. Đaić, "Apstraktni tip podataka graf", Master's thesis, University of Pula, Pula, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:137:193413

Cite this item: https://urn.nsk.hr/urn:nbn:hr:137:193413

Please login to the repository to save this object to your list.

Metadata

Title	Apstraktni tip podataka graf
Title (english)	Abstract data type graph
Author	Katarina Đaić
Mentor	Tihomir Orehovački (mentor)
Committee member	Goran Oreški (predsjednik povjerenstva)
Committee member	Tihomir Orehovački (član povjerenstva)
Committee member	Vanja Bevanda (član povjerenstva)
Granter	University of Pula (Faculty of Informatics in Pula) Pula
Defense date and country	2019-10-01, Croatia
Scientific / art field, discipline and subdiscipline	SOCIAL SCIENCES Information and Communication Sciences Information Systems and Information Science
Abstract	U ovom radu, pod naslovom „Apstraktni tip podataka graf“ je definiran sami graf te su napravljene implementacije u programskim jezicima Python te C++. Preciznije, graf predstavlja vrstu podatkovne strukture putem koje se implementira matematički koncept grafa. Isti se uglavnom sastoji od konačnog (promjenjivog) skupa uređenih parova koji se zovu lukovi (bridovi) i od entiteta koji se zovu čvorovi. Naime, postoje dvije glavne vrste grafa, a to su usmjereni te neusmjereni. Oni se razlikuju po načinu na koji se crtaju, ali i po implementaciji. Osim toga, postoje i dvije vrste pretraživanja grafa, a to su pretraživanje u dubinu i u širinu. Također, opisani su još razni algoritmi te implementirani, a to su Primov, Kruskalov, Dijkstrin, Floyd- Warshall i Bellman- Ford algoritam.
Abstract (english)	In this graduation thesis, the "Abstract data type graph" is defined graph itself and implemented in the programming languages of Python and C++. More precisely, the graph represents the type of data structure by which the mathematical concept of the graph is implemented. The same is mainly composed of the final (variable) set of arranged pairs called the arches (edges) and of the entities called the nodes. Namely, there are two main types of graphs that are directed and undirected. They differ in the way they are drawn but also by their implementation. In addition, there are also two types of graph lookups, which are search depth and breadth. Also various algorithms have been introduced, such as Prim's, Kruskal's, Dijkstra's, Floyd-Warshall and Bellman-Ford algorithm.
Keywords
Keywords (english)
Language	croatian
URN:NBN	urn:nbn:hr:137:193413
Study programme	Title: Informatics; specializations in: Informatics Course: Informatics Study programme type: university Study level: graduate Academic / professional title: MAGISTAR/MAGISTRA INFORMATIKE - MAG.INF. (MAGISTAR/MAGISTRA INFORMATIKE - MAG.INF.)
Type of resource	Text
File origin	Born digital
Access conditions	Open access
Terms of use
Repository	Digital Repository Juraj Dobrila University of Pula
Created on	2020-02-20 14:16:34

Nacionalna i sveučilišna knjižnica u Zagrebu

Dabar