Suchergebnisse für Anfrage "depth-first-search"
Entspricht die Vorbestellungsüberquerung in einem Binärbaum der Tiefensuche?
Mir kommt es so vor, als ob Vorbestellungs-Traversal und DFS gleich sind, wie in beiden Fällen, in denen wir tiefgreifend bis zum Blattknoten fahren. Könnte mich bitte jemand korrigieren, wenn ich falsch liege? Danke im Voraus!
Verwendung von DFS in einem Array
Ich habe eine eindimensionale Liste von Werten, es sieht so aus "int [] values '". Ich glaube, ich habe es in eine 2D-Liste wie diese konvertiert: for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { board[i][j] = values[i * 4 + j]; } ...
Finde alle Zyklen im Graph, redux
Ich weiß, dass es zu dieser Frage einige Antworten gibt. Ich habe jedoch festgestellt, dass keiner von ihnen es wirklich auf den Punkt gebracht hat. Einige argumentieren, dass ein Zyklus (fast) das Gleiche ist wie eine stark verbundene Komponente ...
Wann ist es sinnvoll, die Tiefensuche (DFS) und die Breitensuche (BFS) zu verwenden?
Ich verstehe die Unterschiede zwischen DFS und BFS, aber ich bin gespannt, wann es praktischer ist, einen über den anderen zu verwenden. Kann jemand Beispiele nennen, wie DFS BFS übertrumpfen würde und umgekehrt?
Was nützt es, 3 Zustände für einen Scheitelpunkt in DFS zu verwenden?
In der Erklärung der Tiefensuche (DFS) inAlgorithmen in Kürze (2. Auflage), der Autor hat 3 Zustände für einen Vertex verwendet, sagen wirWei (nicht besucht), gra (hat Nachbarn nicht besucht),schwar(hat besucht) [/imgs/Hnv2i.png] Zwei Staaten ...
algorithmus zum Auflisten aller möglichen Pfade
Betrachten Sie das folgende Diagramm: Ich versuche einen Weg zu finden, um alle möglichen Pfade von einem Quellknoten zu einem Zielknoten aufzulisten. Beispielsweise haben wir von A bis E die folgenden möglichen Pfade: A B C D E A B C E A C ...
Wie zyklisch gerichtete Graphen mit einem modifizierten DFS-Algorithmus durchlaufen werden
ÜBERBLIC Ich versuche herauszufinden, wie man @ durchquedirected cyclic graphs Verwenden eines iterativen DFS-Algorithmus. Hier ist eine kleine mcve-Version von dem, was ich gerade implementiert habe (es handelt sich nicht um Zyklen): class ...
Seite 2 von 2