Podpora rozpoznávání intervalových grafů pro knihovnu Boost
Interval Graph Recognition Support for Boost Library
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Juraj Bielik
Vedoucí práce
Suchý Ondřej
Oponent práce
Novák Jiří
Studijní obor
Webové a softwarové inženýrstvíStudijní program
Informatika 2009Instituce přidělující hodnost
katedra softwarového inženýrstvíPráva
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.htmlVysokoš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
Metadata
Zobrazit celý záznamAbstrakt
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. 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.
Kolekce
- Bakalářské práce - 18102 [1608]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Přidání podpory pro stromové rozklady do grafové knihovny Boost
Autor: Václav Král; Vedoucí práce: Suchý Ondřej; Oponent práce: Valenta Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-19)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í ... -
Použití intervalové aritmetiky v řešičích soustav lineárních rovnic
Autor: Kulle Martin; Vedoucí práce: Šimeček Ivan; Oponent práce: Šoch 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-08)Tato práce se zabývá řešením soustavy lineárních rovnic v intervalové aritmetice. Pro řešení soustav rovnic jsou použity metody Gaussovy eliminace, Jacobiova metoda, Gauss-Seidelova metoda a metoda sdružených gradientů. ... -
Predikce kriminality
Autor: Maurerová Veronika; Vedoucí práce: Kordík Pavel; Oponent práce: Hořínek Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-09)S důrazem na efektivitu práce a s vzrůstajícím zájmem o zpracování dat, strojové učení a umělou inteligenci, se prediktivní analýza stává součástí policejních aktivit, predevším v oblasti prevence kriminality. Například ...