Detail práce

Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI

Bakalářská práce Student: Juda Jan Akademický rok: 2019/2020 Vedoucí: Kolář Dušan, doc. Dr. Ing.
Název anglicky
Automatic Node-Placement in an Oriented Acyclic Graph in a GUI Application
Jazyk práce
český
Abstrakt

Cílem této práce je vytvořit aplikaci pro automatické rozmísťování uzlů v acyklických orientovaných grafech. Práce se především zaměřuje na pokročilé možnosti při tvorbě umístění uzlů, z kterých za zmínku stojí výběr polohy vybraných uzlů, rozdělení grafu na podgrafy či podporu polygonálních uzlů.

V řešení jsou popsány vybrané algoritmy, které jsou použity ve výsledné aplikaci, a to konkrétně Fruchterman-Reingoldův silou orientovaný algoritmus, algoritmus Kamada-Kawai a algoritmus založený na Meyerových metodách samo-organizujících se grafů.

Klíčová slova

Graf, grafy, grafové algoritmy, rozmísťovací algoritmy, acyklické grafy, orientované grafy, umístění uzlů, rozmístění uzlů, Fruchterman-Reingold, Kamada-Kawai, ISOM, Meyerovy metody samo-organizujících se grafů, silou řízené algoritmy, složitost, rovinný graf

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
9. července 2020
Oponent
Křivka Zbyněk, Ing., Ph.D.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.

Otázky u obhajoby
  1. Je vaše metoda podobná některému evolučnímu algoritmu a v čem? Jsou jednotlivé iterace v hlavním cyklu aplikace na sobě nějak závislé?
  2. Které části aplikace by bylo třeba přepracovat, aby kompletně podporovala i grafy obsahující cykly?
  3. Jak byste zhodnotil výstup vaši práce?
  4. Kolik uzlů měly grafy, na kterých jste testoval?
  5. Jaké jsou výhody případně nevýhody vašeho řešení?
Komise
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), předseda
Burgetová Ivana, Ing., Ph.D. (UIFS FIT VUT), člen
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Smrčka Aleš, Ing., Ph.D. (UITS FIT VUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Citace
JUDA, Jan. Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI. Brno, 2020. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2020-07-09. Vedoucí práce Kolář Dušan. Dostupné z: https://www-dev.fit.vutbr.cz/study/thesis/22373/
BibTeX 
@bachelorsthesis{FITBT22373,
    author = "Jan Juda",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Automatick\'{e} um\'{i}s\v{t}ov\'{a}n\'{i} uzl\r{u} v acyklick\'{e}m orientovan\'{e}m grafu do GUI",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2020,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/22373/"
}

Závěrečné práce

Nahoru