Graphen - Datenstrukturen-Serie #9

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.

Zertifikat am Ende

• 9
• 3
• 1
• 54

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

In diesem Kurs lernst du die Datenstruktur Hash-Tabelle kennen, erstellst eine Hash-Tabelle von Grund auf in deiner bevorzugten Programmiersprache und löst praktische Coding-Challenges damit!

Datenstrukturen

Zertifikat am Ende

• 14
• 12

In diesem Kurs lernst du die Datenstruktur Linked List kennen, erstellst eine Linked List von Grund auf in deiner bevorzugten Sprache und übst den Umgang damit in Coding-Challenges!

Datenstrukturen

Zertifikat am Ende

• 14
• 6
• 1

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