Algorithmen I, SS 2015, gehalten am 10.06.2015, Vorlesung 16
47 minutes Posted Dec 7, 2015 at 2:04 pm.
Kap. 8: Repräsentation von Graphen
Notation und Konvention
Ungerichtete – gerichtete Graphen
Operationen
Weitere Operationen
Kantenfolgenrepräsentation
Adjazenzfelder
Kantenliste – Adjazenzfeld
Beispiel
Operationen für Adjazenzfelder
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
Beispiel
Zusammenhangstest für Intervallgraphen
Beispiel
Graphenrepräsentation: Zusammenfassung
Kapitel 9: Graphtraversierung
Graphtraversierung als Kantenklassifizierung
Breitensuche
0:00
47:28
Show notes
16: Vorlesung |
Watch Video
