prikaz prve stranice dokumenta Apstraktni tip podataka graf
  Preuzmi
PDF 3.02 MB
diplomski rad
Apstraktni tip podataka graf
2019. urn:nbn:hr:137:193413
Đaić, Katarina
Sveučilište Jurja Dobrile u Puli
Fakultet informatike u Puli

Citirajte ovaj rad

Đaić, K. (2019). Apstraktni tip podataka graf (Diplomski rad). Pula: Sveučilište Jurja Dobrile u Puli. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:137:193413

Đaić, Katarina. "Apstraktni tip podataka graf." Diplomski rad, Sveučilište Jurja Dobrile u Puli, 2019. https://urn.nsk.hr/urn:nbn:hr:137:193413

Đaić, Katarina. "Apstraktni tip podataka graf." Diplomski rad, Sveučilište Jurja Dobrile u Puli, 2019. https://urn.nsk.hr/urn:nbn:hr:137:193413

Đaić, K. (2019). 'Apstraktni tip podataka graf', Diplomski rad, Sveučilište Jurja Dobrile u Puli, citirano: 18.12.2024., https://urn.nsk.hr/urn:nbn:hr:137:193413

Đaić K. Apstraktni tip podataka graf [Diplomski rad]. Pula: Sveučilište Jurja Dobrile u Puli; 2019 [pristupljeno 18.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:193413

K. Đaić, "Apstraktni tip podataka graf", Diplomski rad, Sveučilište Jurja Dobrile u Puli, Pula, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:193413

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:137:193413
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovApstraktni tip podataka graf
Naslov (engleski)Abstract data type graph
AutorKatarina Đaić
MentorTihomir Orehovački (mentor)
Član povjerenstvaGoran Oreški (predsjednik povjerenstva)
Član povjerenstvaTihomir Orehovački (član povjerenstva)
Član povjerenstvaVanja Bevanda (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Jurja Dobrile u Puli
(Fakultet informatike u Puli)
Pula
Datum i država obrane2019-10-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		DRUŠTVENE ZNANOSTI
Informacijske i komunikacijske znanosti
Informacijski sustavi i informatologija
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:137:193413
Studijski programNaziv: Informatika; smjerovi: Informatika i Nastavni smjer informatike
Smjer: Informatika i Nastavni smjer informatike
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: MAGISTAR/MAGISTRA INFORMATIKE - MAG.INF. (MAG.INF.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-02-20 14:16:34