Přidání podpory pro stromové rozklady do grafové knihovny Boost
Adding a treewidth support to the Boost Graph Library
dc.contributor.advisor | Suchý Ondřej | |
dc.contributor.author | Václav Král | |
dc.date.accessioned | 2020-06-19T22:52:02Z | |
dc.date.available | 2020-06-19T22:52:02Z | |
dc.date.issued | 2020-06-19 | |
dc.identifier | KOS-862365813405 | |
dc.identifier.uri | http://hdl.handle.net/10467/88279 | |
dc.description.abstract | Cílem této bakalářské práce je rozšířit C++ knihovnu Boost Graph Library (BGL) o algoritmy pro získávání stromové dekompozice grafu a příklad algoritmu, který využívá tuto stromovou dekompozici. V práci se čtenář seznámí nejen s jednotlivými algoritmy, ale i se samotnou knihovnou, která bude rozšiřována. Dále se práce zabývá samotnou úspěšnou implementací algoritmů, kde je kladen důraz především na dodržení konvencí knihovny BGL a pravidel generického programování. Závěrem práce hodnotí kvalitu implementace a navrhuje možná zlepšení. Výsledkem práce je funkční rozšíření BGL. | cze |
dc.description.abstract | The aim of this thesis is to extend the C++ Boost Graph Library (BGL) with algorithms for obtaining a tree decomposition of a graph and an example of an algorithm, that uses the tree decomposition. In this thesis the reader will get familiar with not only the algorithms and their usage, but also with the library itself. Further in this thesis the successful implementation of the algorithms is discussed, where the main focus is the compliance with conventions of BGL and rules of generic programming. The quality of implementation and possible enhancements are discussed at the end of the thesis. The result is a working extension of BGL. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoš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://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | rozšíření Boost Graph Library | cze |
dc.subject | stromový rozklad | cze |
dc.subject | šířka rozkladu | cze |
dc.subject | nezávislá vážená množina | cze |
dc.subject | generické programování | cze |
dc.subject | C++ | cze |
dc.subject | Boost Graph Library extension | eng |
dc.subject | tree decomposition | eng |
dc.subject | treewidth | eng |
dc.subject | weighted independent set | eng |
dc.subject | generic programming | eng |
dc.subject | C++ | eng |
dc.title | Přidání podpory pro stromové rozklady do grafové knihovny Boost | cze |
dc.title | Adding a treewidth support to the Boost Graph Library | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Valenta Michal | |
theses.degree.discipline | Webové a softwarové inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18102 [1724]