Implementace řešení problému hledání "path expressions" v orientovaných grafech – Mgr. Filip Goldefus
Mgr. Filip Goldefus
Master's thesis
Implementace řešení problému hledání "path expressions" v orientovaných grafech
Analysis and Implementation of a Path Expression Search Problem in Directed Graphs
Abstract:
Tato práce prezentuje problematiku hledání path expressions v orientovaných grafech, což jsou regulární výrazy nad abecedou tvořenou hranami daného grafu, a implementaci metody řešení tohoto problému. Dále byla experimentálně ověřena a zhodnocena vhodnost implementovaných algoritmů pro obecný grafový problém hledání všech cest bez cyklů s omezenou délkou mezi libovolnými dvěma vrcholy daného grafu …moreAbstract:
This diploma thesis presents analysis and implementation of algorithms for solving Path Expressions problems. Path expressions represents paths in directed graph using regular expression. Path expressions have usage in many computer science segments and finding useful algorithms is important.
Language used: Czech
Date on which the thesis was submitted / produced: 2. 1. 2007
Identifier:
https://is.muni.cz/th/flzgn/
Thesis defence
- Date of defence: 8. 2. 2007
- Supervisor: RNDr. Stanislav Bartoň, Ph.D.
Citation record
ISO 690-compliant citation record:
GOLDEFUS, Filip. \textit{Implementace řešení problému hledání ''path expressions'' v orientovaných grafech}. Online. Master's thesis. Brno: Masaryk University, Faculty of Informatics. 2007. Available from: https://theses.cz/id/tuad7k/.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Informatics / Informatics
Theses on a related topic
-
Generátor grafů konečných automatů - doplnění o operace s konečnými automaty
Martin Bachořík -
Interaktivní nástroj pro výuku konečných automatů
Marek Krúpa -
Redukce nedeterministických konečných automatů
Lukáš Procházka -
Konstrukce nedeterministických konečných automatů
Timotej Stanek -
Objektově orientované databáze
Ondřej KAŠPAR -
Objektově orientované geografické databáze
Juraj Komloši -
Porovnání objektově-relační a objektové databáze jako perzistentní vrstvy v Javě
Tomáš Karásek -
Srovnání výkonu a vlastností objektově orientovaných databází
Daniel Kozák