Automatová knihovna - Grafy a grafové algoritmy
Automata library - graphs and graph algorithms
Type of document
bakalářská prácebachelor thesis
Author
Brož Jan
Supervisor
Polách Radomír
Opponent
Trávníček Jan
Field of study
Teoretická informatikaStudy program
InformatikaInstitutions assigning rank
katedra teoretické informatikyDefended
2016-06-27Rights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Show full item recordAbstract
Tato práce se zabývá algoritmy z teorie grafů a reprezentací grafů v paměti počítače. Cílem je nastudovat a implementovat vybrané grafové algoritmy a integrovat je do knihovny zvané Automata Library (zkráceně ALib), vyvíjené na katedře. Jmenovitě jde o algoritmy nalezení minimální kostry, maximálního toku a minimálního řezu, a to jak pro neorientované, tak pro orientované grafy. Pro studium těchto algoritmů byla použita skripta pro ČVUT a publikace dostupné online. V souladu s knihovnou ALib byly implementovány v programovacím jazyce C++ a jejich správnost byla ověřena navržením a provedením automatizovaných testů. Vytvořené řešení poskytuje referenční implementaci grafových struktur a výše zmíněných algoritmů a lze použít pro doplnění jejich výuky. This thesis deals with algorithms from the graph theory and representation of graphs in a computer memory. The goal is to study and implement selected graph algorithms and integrate them into a library called Automata Library (shortened as ALib), being developed at the department. Namely it is about algorithms for finding a minimum spanning tree, maximum flow and minimum cut in both undirected and directed graphs. To study these algorithms, textbooks of CTU and publications available online were used. In compliance with ALib, algorithms were implemented in programming language C++ and their correctness was verified by designing and executing automated tests. The solution provides a reference implementation of graph structures and above mentioned algorithms and can be used to support teaching them.
View/ Open
Collections
- Bakalářské práce - 18101 [349]
Related items
Showing items related by title, author, creator and subject.
-
Prieskum techník grafových neurónových sietí
Author: Barbara Bobeničová; Supervisor: Čepek Miroslav; Opponent: Rybář Vojtěch
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-23)Táto práca sa venuje rozboru metód grafových neurónových sietí pre klasifikáciu vrcholov a grafov. Skúma súčasné knižnice na prácu s grafovými neurónovými sieťami ako StellarGraph, PyTorch Geometric a DGL. Na vybraných ... -
Využití grafových databází pro pokročilou analýzu dat
Author: Juraj Polačok; Supervisor: Sušický Marek; Opponent: Valenta Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-08)Práca sa zaoberá rešeršou dostupných grafových databáz, ktoré podporujú horizontálne škálovanie. Práca sa snaží stručne vysvetliť základné technológie, ktoré sa využívajú v spomínaných grafových distribuovaných databázach. ... -
Indexování struktur v grafovém DB stroji neo4j I
Author: Troup Martin; Supervisor: Valenta Michal; Opponent: Bachman Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-29)V této práci je představena nová metoda pro indexování grafových vzorů v grafové databázi. Metoda je navržena a implementována pro grafovou databázi Neo4j. Metoda umožňuje vytváření, používání a aktualizování indexů, které ...