14: Algorithmen 1, Vorlesung, SS 2017, 14.06.2017
1 hour 25 minutes Posted Jun 19, 2017 at 8:40 am.
Starten
Kap. 8: Repräsentation von Graphen: Einleitung
Repräsentation von Graphen
Notation und Konventionen
Ungerichtete -> gerichtete Graphen
Operationen
Kantenfolgenrepräsentation
Adjazenzfelder
Kantenliste -> Adjazenzfeld
Operationen für Adjazenzfelder
Kantenanfragen
Adjazenzlisten
Customization (Zuschneiden)
Beispiel: DAGErkennung
Adjazenz-Matrix
Pfad zählen mittels LA
Beispiel, wo Graphentheorie bei LA hilft
Implizite Repräsentation
ZUsammenhangstest für Intervallgraphen
Beispiel
Graphenrepräsentation: Zusammenfassung
Kap. 9: Graphtraversierung
Graphtraversierung als Kantenklassifizierung
Breitensuche
Repräsentation des Baums
0:00
1:25:31
Show notes
14 |
Watch Video
