Willkommen zurück.

Danke für die gute Zusammenarbeit gestern.

Hat Spaß gemacht.

Auch wenn es natürlich am Anfang trocken war, hat es am Schluss geklappt, dass wir es zusammen

gemacht haben.

Ein kurzen Hinweis soll ich geben auf dem Stuttankurs ist die Bitte, dass ihr in der Übung,

also es gibt eine Ehevaluierung der Übungen und die seid ihr gebeten, durchzuführen,

damit die Übungsleiter in eine Möglichkeit haben zu wissen, was euch gefällt, was nicht

so gut klappt.

Woran es hapert, letztlich ist das auch wichtig, damit der Service für euch, glaube ich,

besser wie etwa, ist wichtig.

Genau, wir waren gestern dabei stehen geblieben, zu verstehen, wie die Operation, die manüblicher

Weise in Grafen durchführen möchte, sich abhängig davon, welche Repräsentationsvariante

man verwendet, in der Performance abbilden.

Wir hatten zwei Repräsentationsmöglichkeiten oder Darstellungsmöglichkeiten für Grafen

besprochen.

Die hat jetzt Adiazenz-Liste und die Adiazenz-Matrix.

Kurz noch mal hier ein Blick zurück.

Der Blick zurück.

Links ist die Adiazenz-Liste, letztlich ein Array, in dem jeder Knoten ein Element in

dem Array ist, indiziert eben je nachdem, welcher Knoten es ist.

Und von da aus verlinkt eine verkettete Liste und diese Liste enthält letztlich Referenzen

zu anderen Knoten, was ja nichts anderes ist als Kanten.

Die Matrix stellt die gleichen Daten da, in dem in einem Element in der Matrix abhängig

von Spalte und Zile dargestellt wird durch das Bit0 oder 1, ob eine Kante zwischen

dem einen Knoten, der in der Zile steht und dem anderen Knoten, der in der Spalte steht,

genau in dem Grafen existiert.

Ansonsten haben wir ganz viele Definitionen durchgegangen.

Ich habe mich auch gerade noch mal mit dem Übungsleiter hier unterhalten, der mir eben

auch gesagt hat, dass auch in seine Erfahrung, der macht es zwar ein bisschen andere Forschung

als ich, aber auch in seinem Studium.

Ich glaube, der hat hier auch in Herr lang studiert, es ihm ziemlich wichtig war zu wissen,

was Grafen sind, was die Begrifflichkeiten sind.

Mir ist auch gestern noch mal ein ganz, ganz wichtiges neues Themenfeld eingefallen, dass

hier in dem Skript nicht drin stand als Anwendungszwecksvergrafen, nämlich neuronale Netze.

Netze sind ja letztlich auch nichts anderes als Knoten mit Kanten und die Kanten geben

den Einfluss eines Knotens an den nächsten Knoten weiter.

Also Grafen zu verstehen ist wichtig.

Und damit sind wir jetzt, genau, im hier und jetzt, nämlich fangen wir damit an, diese

Tabelle nach auszufüllen, also nicht vergessen, die Übungservaluierung in Stud an,

Stud anklicken und ausfüllen.

Und damit jetzt mal kurz alle nach dem Mittagessen wach werden, der SKT wieder weggeschoben wird,

geht's direkt mit der nächsten Frage weiter, nämlich wie teuer sind die Operationen, die

dafür noten, nötig sind, einen Knoten zu entfernen in der Adiazenzliste.

Und dafür schauen wir uns nochmal an, was es ja Adiazenzliste ist.

Die Frage ist, wie teuer ist das in Knoten zu entfernen?

Angegeben in der Anzahl der Knoten und oder der Kanten.

Gibt da rum einen Knoten zu entfernen?

Sobald drei Finger oben sind, in mich jemanden dran, also alle wach werden.

Knoten entfernen, ist die Frage.