20210531 AuD: Graphtraversierung, Zusammenhang in Graphen, Bipartite Graphen
Channel: Karsten Morisse
Date: 2021-05-31

Veranstaltung Algorithmen und Datenstrukturen, SoSe21
Themen:
00:00:08 Graphtraversierung (BFS, DFS)
00:01:10 Allgemeines Vorgehen
00:04:02 Breitensuche
00:09:50 Breitensuche in Pseudocode
00:14:35 Tiefensuche
00:19:47 Tiefensuche in Pseudocode
00:23:00 Zusammenhang in ungerichteten Graphen
00:29:26 Zusammenhang in gerichteten Graphen
00:45:26 Bipartite Graphen