Tiefensuche - Graph-Algorithmen
Meistere die Tiefensuche (DFS), eine grundlegende Methode zur Exploration von Graphen. Erstelle die Adjazenzliste, schreibe eine iterative DFS in der Programmiersprache deiner Wahl, analysiere die O(V + E)-Komplexität und nutze sie, um Zusammenhangskomponenten zu zählen und zu messen.
Themen
Lehrplan
3 Kapitel9 Lektionen1 Projekt3 Challenges54 QuizfragenIntroduction
2 Lektionen17- 01Introduction
- 02Motivation
The Algorithm
Projekt5 Lektionen137- 01How it works?
- 02Pseudo Code
- 03Implementation (Part 1)
- 04Implementation (Part 2)
- 05Time and Space Complexity
Final Challenges
2 Lektionen2- 01Final Challenge #1
- 02Final Challenge #2
Mehr wie dieser
Topologische Sortierung - Graph-Algorithmen
Meistern Sie die topologische Sortierung, die Anordnung eines gerichteten azyklischen Graphen, bei der jede Kante vorwärts gerichtet ist. Berechnen Sie In-Degrees, erstellen Sie eine Reihenfolge mit dem Kahn-Algorithmus in der Programmiersprache Ihrer Wahl, erkennen Sie Zyklen und finden Sie den längsten Pfad in einem DAG.
Zertifikat am Ende
- 9
- 3
- 1
- 55
Breadth-First Search – Graph-Algorithmen
Meistere Breadth-First Search, die schichtweise Graph-Traversierung zur Ermittlung kürzester Pfade. Implementiere die Nachbarschaftssuche, schreibe eine iterative BFS mit einer Queue in der Programmiersprache deiner Wahl und finde damit Distanzen für kürzeste Pfade in ungewichteten Graphen.
Zertifikat am Ende
- 9
- 3
- 1
- 54
Graphen - Datenstrukturen-Serie #9
In diesem Kurs lernst du die Datenstruktur Graph kennen, erstellst einen ungerichteten Graphen von Grund auf in deiner bevorzugten Sprache und löst praktische Coding-Challenges damit!
Zertifikat am Ende
- 14
- 12
Dijkstra-Algorithmus - Graph-Algorithmen
Meistern Sie den Dijkstra-Algorithmus, das Greedy-Verfahren zur Berechnung kürzester Wege von einem Startpunkt für Graphen mit nicht-negativen Gewichten. Lesen Sie gewichtete Kanten ein, implementieren Sie die vollständige Distanzberechnung in der Programmiersprache Ihrer Wahl und beantworten Sie Punkt-zu-Punkt- sowie Anfragen zum am weitesten entfernten Knoten.
Zertifikat am Ende
- 9
- 3
- 1
- 54
Kruskals Algorithmus - Graph-Algorithmen
Meistere Kruskals Algorithmus für minimale Spannbäume. Implementiere Union-Find, erweitere einen MST durch das Hinzufügen der günstigsten kreisfreien Kante in der Programmiersprache deiner Wahl und beantworte Abfragen zu Konnektivität und Bottleneck-Kanten.
Zertifikat am Ende
- 9
- 3
- 1
- 57
Häufig gestellte Fragen
Wie viele Lektionen hat Tiefensuche - Graph-Algorithmen?
Was deckt Tiefensuche - Graph-Algorithmen ab?
Ist Tiefensuche - Graph-Algorithmen kostenlos?
