Algorithmen kapieren - Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code

Kapitel 6: Breitensuche

In diesem Kapitel:

• Du erfährst, wie sich Netzwerke durch eine neue, abstrakte Datenstruktur abbilden lassen, nämlich durch Graphen.

• Du lernst die Breitensuche kennen, einen Algorithmus, den du auf Graphen anwenden kannst, um Fragen wie »Welcher Pfad nach X ist der kürzeste?« zu beantworten.

• Du entdeckst, was der Unterschied zwischen gerichteten und ungerichteten Graphen ist.

• Du lernst die topologische Sortierung kennen, eine andere Art Sortieralgorithmus, der die Abhängigkeiten zwischen den Knoten aufzeigt.

Dieses Kapitel führt dich in die Graphentheorie‌ ein. Zunächst einmal werde ich erläutern, was Graphen eigentlich sind (jedenfalls besitzen sie keine X- oder Y-Achse). Anschließend stelle ich den ersten Graphenalgorithmus ...