Inf11 1. Graphen

Zurück zur Übersicht 11.Klasse

Zur Bearbeitung komplizierterer Problemstellungen brauchen wir auch komplexere Datenstrukturen im Hintergrund. Die Graphen lösen dabei viele alltägliche Probleme, wie beispielsweise die Wegfindung.

Inhalt:

1.1 Grundlagen der Graphentheorie

In dieser Lerneinheit lernen wir Grundbegriffe und Struktur von Graphen kennen.

Lerneinheit 1.1 Grundlagen der Graphentheorie

1.2 Die Adjazenzmatrix

Nachdem wir uns die grundlegenden Bestandteile der Graphen angeschaut haben, stellt sich als nächstes die Frage, wie wir den Graph einem Computer beibringen können.

Lerneinheit 1.2 Die Adjazenzmatrix

1.3 Implementierung des Graphen

In diesem Kapitel beschäftigen wir uns mit der Implementierung des Graphen in Java.

Lerneinheit 1.3 Implementierung GRAPH

1.4 Graphendurchläufe

In diesem Kapitel beschäftigen wir uns damit, wie man den Inhalt eines Graphen durchlaufen kann.

Lerneinheit 1.4 Breitensuche

1.5 Dijkstra Algorithmus

Der Dijkstra Algorithmus such in Graphen den kürzesten Verbindungsweg zwischen zwei Knoten. Wie er dabei vorgeht ist der Inhalt dieser Lerneinheit.

Lerneinheit 1.5 Dijkstra

Zurück zur Übersicht 11.Klasse