Als «graph-traversal» getaggte Fragen

Fragen zu Graph Traversal-Algorithmen wie BFS und DFS.

Was bedeutet ein Spaziergang vor, nach und in der Reihenfolge für einen Baum?

Die in diesem Wikipedia-Artikel erläuterten Baumdurchquerungsmethoden sind Vorbestellung, Nachbestellung und In-Reihenfolge. Sind diese Methoden auf Binärbäume beschränkt? Der Algorithmus scheint als linkes und rechtes Kind definiert zu sein. Wenn es für n-ary Bäume verwendet werden kann, wie? Ein n-ary Baum hat 1 Elternteil und n Kinder an einem bestimmten Knoten. …

8 graph-theory trees graph-traversal

Zeitliche Komplexität der Tiefensuche [geschlossen]

Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 3 Jahren . Bitte verzeihen Sie mir, dass ich eine Anfängerfrage gestellt habe, aber …

7 graphs algorithm-analysis runtime-analysis trees graph-traversal

Finden Sie die kürzesten Pfade im Komplementdiagramm

Ich suche einen Algorithmus, der als Eingabe einen Scheitelpunkt empfängt sssund findet die kürzesten Wege von ssszu allen Eckpunkten im Komplementgraphen (ungerichtet). Der Algorithmus sollte in laufenO(V+E)O(V+E)O(V+E) Zeit, wo EEE ist die Anzahl der Kanten im Originaldiagramm (nicht das Komplementdiagramm). Wenn GGG ist ein Diagramm, das Komplementdiagramm ist wie folgt …

7 algorithms graph-theory graph-traversal

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.