15: Algorithmen I, Vorlesung, SS 2016, am 13.06.2016
49 minutes Posted Jun 17, 2016 at 7:55 am.
Starten
Adjazenzfelder
Kantenliste --> Adjazenzfeld
Beispiel
Operationen für Adjanzenzfelder
Kantenanfragen
Adjazenzlisten
Adjazenzlisten aufrüsten
Customization (Zuschneiden)
Beispiel: DAG-Erkennung
Adjazenz-Matrix
Pfade zählen mittels LA
Beispiel, wo Graphentheorie bei LA hilft
Implizite Repräsentation
Zusammenhangstest für Intervallgraphen
Beispiel
Graphrepräsentation: Zusammenfassung
0:00
49:03
Show notes
15 |
Watch Video
