Prednáška 8 – Grafy

Slajdy (PDF, pptx)

knižnica Graph – maven

Graf a jeho reprezentácia (9 min)

BFS – Prehľadávanie do šírky (13 min)

kód – GrafovyPrehladavac.java, GrafovyPrehladavacVizualizacia.java, graf.txt

DFS – Prehľadávanie do hĺbky (10 min)

kód – GrafovyPrehladavac.java, GrafovyPrehladavacVizualizacia.java, graf.txt

Orientovaný graf, Topologické usporiadanie (14 min)

kód – TopSort.java, TopSortVizualizacia.java, aktivity.txt