Apstraktni tip podataka graf (CROSBI ID 429990)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Đaić, Katarina
Orehovački
hrvatski
Apstraktni tip podataka graf
U ovom diplomskom 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 (rubovi) 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.
graf, rub, vrh, usmjereni graf, neusmjereni graf, pretraživanje u dubinu, pretraživanje u širinu, Primov algoritam, Kruskalov algoritam, Dijkstrin algoritam, Floyd- Warshall algoritam, Bellman- Ford algoritam
nije evidentirano
engleski
Abstract data type graph
nije evidentirano
graph, edge, node, directed graph, undirected graph, depth- first search, breadth- first search, Prim's algorithm, Kruskal's algorithm, Dijkstra's algorithm, Floyd-Warshall algorithm, Bellman-Ford algorithm
nije evidentirano
Podaci o izdanju
213
30.09.2019.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Sveučilište Jurja Dobrile u Puli
Pula