master > master: protokoll - woche2

protocol/README.md

@@ -3,8 +3,8 @@
 Inhaltsverzeichnis
 
 - [Vorlesungswoche 1](./woche1.md)
-<!--
 - [Vorlesungswoche 2](./woche2.md)
+<!--
 - [Vorlesungswoche 3](./woche3.md)
 - [Vorlesungswoche 4](./woche4.md)
 - [Vorlesungswoche 5](./woche4.md)

protocol/woche2.md

@@ -0,0 +1,11 @@
+# Vorlesungswoche 2 (11.–17. April 2022) #
+
+## Agenda ##
+
+- [x] Themen:
+  - topologische Sortierung existiert gdw. Graph azyklisch
+  - Traversierung: Breiten- vs. Tiefensuche
+  - Starke zshgd Komponente mittels Tarjan-Algorithmus bestimmen.
+    - Traversierung
+    - Ausgaben von `v / in[v] / l[v]`.
+    - Ausgaben von Komponenten.