Publikace: Metodika výpočtu všech podgrafů síťového grafu s uplatněním omezujících podmínek
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Karták, Štěpán
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Práce se zabývá navržením algoritmu pro výpočet všech souvislých podgrafů daného bázového síťového grafu s omezující podmínkou výskytu vrcholu-zdroje a vrcholu-ústí v každém z podgrafů a následnou softwarovou realizací s vizuálním znázorněním podgrafů na zadaném grafu.
Popis
Klíčová slova
grafy, podgrafy, Petriho síť, cesty v grafu, datové struktury, graph, subgraph, Petri net, paths in graph, data structures