ADS1: 2. přednáška pro paralelku Y (29.2.2024)
Pavel Veselý
Formální zavedení časové a paměťové složitosti, asymptotická "Óčková" notace (O, Ω, Θ a navíc také o, ω) [Pruv 2.4-2.5]. Grafové algoritmy: opakování reprezentace grafu a BFS [Pruv 5.2 a 5.3], prohledávání do hloubky (DFS) v neorientovaných grafech (DFS strom, klasifikace hran, souvislost s uzávorkováním) [Pruv 5.6]. Aplikace na hledání mostů [Pruv 5.7] (bude dokončena příště).