Jiří Široký
Bakalářská práce
Detekce cyklů v rostoucích grafech
Incremental cycle Detection
Anotace:
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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 27. 5. 2019
Identifikátor:
https://is.muni.cz/th/wvvk6/
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2019
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: doc. RNDr. Jan Strejček, Ph.D.
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 informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Počítačové sítě a komunikace
Práce na příbuzné téma
-
Datové struktury využívající princip hashování
Martin Novák -
Analýza práce s dynamickými datovými strukturami v C programech
Veronika Šoková -
Systém pro podporu výuky dynamických datových struktur
Jiří Trávníček -
Abstrakce dynamických datových struktur s využitím šablon
Viktor Malík -
Knihovna pro vizualizaci dynamických datových struktur
Tomáš Zahradníček -
Značení souvislých komponent pomocí acyklických orientovaných grafů
Lukáš Osouch