334 B

Raw Permalink Blame History

Vorlesungswoche 2 (11.–17. April 2022)

Agenda

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.