This website requires JavaScript.
Explore
Help
Sign In
raj_mathe
/
ads2_2022
Watch
1
Star
0
Fork
You've already forked ads2_2022
0
Code
Issues
Pull Requests
Projects
Releases
Wiki
Activity
3032840a1d
ads2_2022
/
protocol
/
woche2.md
334 B
Raw
Blame
History
Unescape
Escape
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.