Introduction
Lektion 1 von 9 im Kurs Tiefensuche - Graph-Algorithmen von Coddy.
Willkommen zur Serie über Graph-Algorithmen! Ein Graph ist eine Menge von Knoten, die durch Kanten verbunden sind, und er modelliert alles von Straßenkarten bis hin zu sozialen Netzwerken.
Wir beginnen mit der Tiefensuche (DFS), einer der zwei grundlegenden Arten, einen Graphen zu explorieren. Die DFS taucht so tief wie möglich in jeden Zweig ein, bevor sie zurückkehrt und einen anderen ausprobiert.
In dieser Serie wird Ihnen ein Graph wie folgt übergeben:
n- die Anzahl der Knoten, beschriftet von0bisn - 1.edges- ein flaches Array, in dem jedes aufeinanderfolgende Paar eine ungerichtete Kante ist:[u0, v0, u1, v1, ...].
Dieser Kurs umfasst Theorie, eine Implementierung, die Sie selbst erstellen, und Übungsaufgaben. Fangen wir an!
Probier es selbst
Diese Lektion enthält keine Programmieraufgabe.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
