depth-first-search

0Hitze

3Antwort

Der Tiefenalgorithmus, der in der Boost-Bibliothek implementiert ist, besucht jeden Knoten nur einmal. Gibt es irgendwelche Probleme, diese Option zu deaktivieren? Ich möchte, dass die Scheitelpunkte

5Hitze

1Antwort

graph - Wie vermeidet man, die gleiche Kante zweimal in der Tiefe neu zu bearbeiten?

Die Algorithm Design Manual beschreibt BFS und DFS ziemlich gut. Der Code für dfs im Buch hat ein Problem bei der Entscheidung, ob doppelte Kanten verarbeitet werden sollen oder nicht. Ich habe die Er

3Hitze

2Antwort

Verwendung von boost :: depth_first_search mit Besucher

Wie der Titel sagt, verwende ich boost::depth_first_search und mit einem Besucher (erben von boost::default_dfs_visitor), um einige Algorithmen zu implementieren. Während des Laufs des Algorithmus möc

6Hitze

2Antwort

Stop boost :: depth_first_search entlang einer bestimmten Tiefe, wenn bestimmte Kriterien erfüllt sind

Ich verwende BGL, um meine DAG zu speichern. Vertices haben Zustände. Bei einer Zustandsänderung in einem der Vertices möchte ich abhängige Vertices aktualisieren. Dies kann ich mit boost :: depth_fir

1Hitze

1Antwort

Bestimmen, ob ein Graph K-Vertex-verbunden ist

Ich bin auf der Suche nach einem Polynomialzeit-Algorithmus, der Eingabe in Form eines Graphen, G, und eine ganze Zahl, K, und bestimmt, ob G ist K- Vertex verbunden. Ich denke, dass dies wahrscheinli

15Hitze

2Antwort

Zeit Komplexität der Tiefe-erste Graph-Algorithmus

Ich beginne zu lernen Zeit Komplexität, und ich schaute in den Beispielen für die Zeit Komplexität für einige einfache Art. Ich wollte wissen, wie berechnen wir durchschnittliche Zeit Komplexität für

2Hitze

4Antwort

Eine Alternative zu einer (sehr langsamen) Deepcopy in einem DFS?

Ich habe ein nettes Diagramm (eine Liste) mit 81 Vertices (jeder Vertex ist eine Instanz einer Vertex-Klasse). Jeder Knoten hat 20 Nachbarn. Jeder Eckpunkt hat eine Anzahl möglicher Werte (von 1 bis 9

7Hitze

1Antwort

Was ist der Zweck von BFS und DFS?

Ich habe gelernt, wie diese Algorithmen funktionieren, aber wozu dienen sie? Haben wir verwenden sie: einen bestimmten Knoten in einem Diagramm finden oder einen kürzesten Weg oder einen Zyklus in ein

6Hitze

2Antwort

DFS-Algorithmus Traversal

auf das obige Diagramm, das DFS-Traversal mit einem Stapel gibt mir die Folowing Weg ... 1-2-3-4-5-6 Ist der obige Pfad gültig? Gibt es einen anderen Weg? (mein Lehrbuch gibt mir 1-2-3-6-4-5) Ich habe

12Hitze

5Antwort

Wie implementiert man eine breite erste Suche bis zu einer bestimmten Tiefe?

Ich verstehe und kann leicht BFS implementieren. Meine Frage ist, wie können wir dieses BFS auf eine bestimmte Tiefe beschränken? Angenommen, ich muss nur 10 Level tief gehen.