Kapitel 6: Breitensuche

In diesem Kapitel:

  • [Bild]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 ...

Get Algorithmen kapieren -- Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.