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
Anotácia:
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 …viacAbstract:
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.
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 2. 1. 2007
Identifikátor:
https://is.muni.cz/th/flzgn/
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 2. 2007
- Vedúci: RNDr. Stanislav Bartoň, Ph.D.
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Informatics / Informatics
Práce na příbuzné téma
-
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