Apstraktni tip podataka graf
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 (p...
Main Author: | |
---|---|
Other Authors: | |
Format: | Master Thesis |
Language: | Croatian |
Published: |
Sveučilište Jurja Dobrile u Puli. Fakultet informatike u Puli.
2019
|
Subjects: |
DRUŠTVENE ZNANOSTI. Informacijske i komunikacijske znanosti. Informacijski sustavi i informatologija
|
Online Access: | https://repozitorij.unipu.hr/islandora/object/unipu:4207 https://urn.nsk.hr/urn:nbn:hr:137:193413 https://repozitorij.unipu.hr/islandora/object/unipu:4207/datastream/PDF |
id |
ftunivpula:oai:repozitorij.unipu.hr:unipu_4207 |
---|---|
record_format |
openpolar |
spelling |
ftunivpula:oai:repozitorij.unipu.hr:unipu_4207 2023-10-09T21:55:47+02:00 Apstraktni tip podataka graf Abstract data type graph Đaić, Katarina Orehovački, Tihomir 2019-10-01 application/pdf https://repozitorij.unipu.hr/islandora/object/unipu:4207 https://urn.nsk.hr/urn:nbn:hr:137:193413 https://repozitorij.unipu.hr/islandora/object/unipu:4207/datastream/PDF hrv hrv Sveučilište Jurja Dobrile u Puli. Fakultet informatike u Puli. University of Pula. Faculty of Informatics in Pula. https://repozitorij.unipu.hr/islandora/object/unipu:4207 https://urn.nsk.hr/urn:nbn:hr:137:193413 https://repozitorij.unipu.hr/islandora/object/unipu:4207/datastream/PDF http://rightsstatements.org/vocab/InC/1.0/ info:eu-repo/semantics/openAccess DRUŠTVENE ZNANOSTI. Informacijske i komunikacijske znanosti. Informacijski sustavi i informatologija SOCIAL SCIENCES. Information and Communication Sciences. Information Systems and Information Science graf brid 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 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 info:eu-repo/semantics/masterThesis text 2019 ftunivpula 2023-09-14T16:33:38Z 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. 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. Master Thesis sami Digital Repository Juraj Dobrila University of Pula The Arches ENVELOPE(-57.665,-57.665,50.100,50.100) |
institution |
Open Polar |
collection |
Digital Repository Juraj Dobrila University of Pula |
op_collection_id |
ftunivpula |
language |
Croatian |
topic |
DRUŠTVENE ZNANOSTI. Informacijske i komunikacijske znanosti. Informacijski sustavi i informatologija SOCIAL SCIENCES. Information and Communication Sciences. Information Systems and Information Science graf brid 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 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 |
spellingShingle |
DRUŠTVENE ZNANOSTI. Informacijske i komunikacijske znanosti. Informacijski sustavi i informatologija SOCIAL SCIENCES. Information and Communication Sciences. Information Systems and Information Science graf brid 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 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 Đaić, Katarina Apstraktni tip podataka graf |
topic_facet |
DRUŠTVENE ZNANOSTI. Informacijske i komunikacijske znanosti. Informacijski sustavi i informatologija SOCIAL SCIENCES. Information and Communication Sciences. Information Systems and Information Science graf brid 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 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 |
description |
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. 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. |
author2 |
Orehovački, Tihomir |
format |
Master Thesis |
author |
Đaić, Katarina |
author_facet |
Đaić, Katarina |
author_sort |
Đaić, Katarina |
title |
Apstraktni tip podataka graf |
title_short |
Apstraktni tip podataka graf |
title_full |
Apstraktni tip podataka graf |
title_fullStr |
Apstraktni tip podataka graf |
title_full_unstemmed |
Apstraktni tip podataka graf |
title_sort |
apstraktni tip podataka graf |
publisher |
Sveučilište Jurja Dobrile u Puli. Fakultet informatike u Puli. |
publishDate |
2019 |
url |
https://repozitorij.unipu.hr/islandora/object/unipu:4207 https://urn.nsk.hr/urn:nbn:hr:137:193413 https://repozitorij.unipu.hr/islandora/object/unipu:4207/datastream/PDF |
long_lat |
ENVELOPE(-57.665,-57.665,50.100,50.100) |
geographic |
The Arches |
geographic_facet |
The Arches |
genre |
sami |
genre_facet |
sami |
op_relation |
https://repozitorij.unipu.hr/islandora/object/unipu:4207 https://urn.nsk.hr/urn:nbn:hr:137:193413 https://repozitorij.unipu.hr/islandora/object/unipu:4207/datastream/PDF |
op_rights |
http://rightsstatements.org/vocab/InC/1.0/ info:eu-repo/semantics/openAccess |
_version_ |
1779319881277112320 |