Jiří Široký
Bachelor's thesis
Detekce cyklů v rostoucích grafech
Incremental cycle Detection
Abstract:
Bakalářská práce se zabývá efektivní detekcí cyklu v rostoucích grafech. Na úvod je vysvětleno, k čemu jsou orientované acyklické grafy dobré a tedy proč má efektivní detekce cyklu smysl. V rámci této práce se bude předpokládat fixní počet vrcholů, graf poroste v rámci počtu hran, cílem představených algoritmů je detekovat první takovou hranu, která v grafu vytvoří cyklus. Většina algoritmů bude využívat …moreAbstract:
This thesis focuses on effective cycle detection in incremental graphs. Introduction describes why and where are directed acyclic graphs used and thus why is effective cycle detection useful. This thesis assumes fixed number of vertices, graph grows only in number of edges, the aim of introduced algorithms is to detect first such edge that creates a cycle. Most of algorithms will use pseudo-topological …more
Language used: Czech
Date on which the thesis was submitted / produced: 27. 5. 2019
Identifier:
https://is.muni.cz/th/wvvk6/
Thesis defence
- Date of defence: 24. 6. 2019
- Supervisor: prof. RNDr. Ivana Černá, CSc.
- Reader: doc. RNDr. Jan Strejček, Ph.D.
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 InformaticsBachelor programme / field:
Informatics / Computer Networks and Communication
Theses on a related topic
-
Datové struktury využívající princip hashování
Martin Novák -
Systém pro podporu výuky dynamických datových struktur
Jiří Trávníček -
Knihovna pro vizualizaci dynamických datových struktur
Tomáš Zahradníček -
Analýza práce s dynamickými datovými strukturami v C programech
Veronika Šoková -
Abstrakce dynamických datových struktur s využitím šablon
Viktor Malík -
Značení souvislých komponent pomocí acyklických orientovaných grafů
Lukáš Osouch -
Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI
Jan Juda