Podpora rozpoznávání intervalových grafů pro knihovnu Boost
Interval Graph Recognition Support for Boost Library
dc.contributor.advisor | Suchý Ondřej | |
dc.contributor.author | Juraj Bielik | |
dc.date.accessioned | 2021-06-10T22:52:58Z | |
dc.date.available | 2021-06-10T22:52:58Z | |
dc.date.issued | 2021-06-10 | |
dc.identifier | KOS-961987529805 | |
dc.identifier.uri | http://hdl.handle.net/10467/94940 | |
dc.description.abstract | Náplňou tejto bakalárskej práce je rozšírenie externej knižnice Boost Graph Library, pracujúcej s grafovou reprezentáciou dát pre programovací jazyk C++. Je pridaná funkcionalita rozpoznávania intervalových grafov a s tým súvisiacich funkcií. Čitateľ je oboznámený s knižnicami Boost Graph Library, Interval Container Library a algoritmami Zjemenie partície, Lex-BFS, Test chordálnosti grafu, Strom klík, Rozpoznávanie intervalového grafu a Konštrukcia intervalového grafu. Následne je rozoberaná implementácia daných algoritmov a použitých štruktúr, s dôrazom na genericitu rozhraní funkcií poskytnutých používateľovi. Časť práce sa venuje testovaniu vypracovaného riešenia. Na záver sú diskutované dosiahnuté časové zložitosti a možné vylepšenia implementácie. Výstupom práce je použiteľné rozšírenie funkcionality Boost Graph Library, dodržiavajúce jej princípy. | cze |
dc.description.abstract | The purpose of this thesis is to extend the Boost Graph Library, which specializes in working with graph representation of data in programming language C++. Functionality for interval graph recognition and related functions is added. The reader will get familiar with libraries Boost Graph Library, Interval Container Library and algorithms Partition refinement, Lex-BFS, Chordality test, Clique Tree, Interval graph recognition and Construction of interval graph. Subsequently, the reader will be acquainted with implementation analysis of these algorithms and the structures, with heavy emphasis on generic functions’ interfaces provided to the user. A part of this work is devoted to testing of the created solution. Time complexities and possible enhancements of the implementation are discussed at the end. The result of this thesis is an usable extended functionality for Boost Graph Library which adheres to its standards. | 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 | intervalový graf | cze |
dc.subject | rozpoznanie intervalového grafu | cze |
dc.subject | Lex-BFS | cze |
dc.subject | test chordálnosti grafu | cze |
dc.subject | strom klík | cze |
dc.subject | konštrukcia intervalového grafu | cze |
dc.subject | knižnice Boost | cze |
dc.subject | Boost Graph Library | cze |
dc.subject | interval graph | eng |
dc.subject | interval graph recognition | eng |
dc.subject | Lex-BFS | eng |
dc.subject | chordality~test | eng |
dc.subject | clique tree | eng |
dc.subject | interval graph construction | eng |
dc.subject | Boost libraries | eng |
dc.subject | Boost Graph Library | eng |
dc.title | Podpora rozpoznávání intervalových grafů pro knihovnu Boost | cze |
dc.title | Interval Graph Recognition Support for Boost Library | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Novák Jiří | |
theses.degree.discipline | Webové a softwarové inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18102 [1724]