depth-first-search

0Hitze

1Antwort

Ich habe diese Struktur class Node(): def __init__(self, name): self.name=name self.adjencyList=[] self.visited = False class Edge(): def __init__(self, inNode, outNode):

1Hitze

1Antwort

Konvertieren von DFS in binären Baum

Kann ich einen binären Baum aus einem bestimmten dfs Traversal bilden? Ich meine, sagen, dass ich inorder, preorder, postorder, oder alle drei habe, kann ich einen einzigartigen binären Baum aus diese

0Hitze

1Antwort

DFS Bäume und DFS Wald

ich das Lernen über dfs Bäume aus: http://rosalind.info/glossary/algo-depth-first-search/ In der „Tiefensuche in gerichteten Graphen“ Abschnitt, wenn wir einen Knoten hinzufügen Z ohne Kanten zeigen a

0Hitze

2Antwort

Ich arbeite an einem DFS eines gerichteten Graphen, Wie komme ich zu einem Knoten ohne irgendwelche Kanten darauf hingewiesen?

http://homepage.cs.uiowa.edu/~hzhang/c31/ch09-probs.pdf Das Problem ist 9.2 in der PDF oben. Ich bin verwirrt, wie ich zu Knoten E komme, weil er nur Kanten hat, die vom Knoten weg zeigen; Keine sind

0Hitze

1Antwort

Linearer Zeit Graphalgorithmus

Gibt es einen ungerichteten GraphG = (V, E), gibt es einen Algorithmus, der die Gesamtzahl der kürzesten Wege zwischen zwei beliebigen Ecken berechnet?v? Ich denke, wir können den Algorithmus von Dijk

1Hitze

1Antwort

Einfache Implementierung eines Labyrinth Erzeugungsverfahren (random DFS)

In einem Interview fragten meine Interviewer mir diese Frage: eine Funktion entwickelt ein zufälliges Labyrinth zu erzeugen Dies ist ein ziemlich schwierig Frage in 30min zu lösen, wenn Sie diese Frag

0Hitze

1Antwort

DFS verursachen Stapelüberlauf

Ich schreibe einen einfachen Code über dfs in einer Datei mit 720 tausend Vertex-Paar und finde Stapelüberlauf. Ich bin nicht ganz sicher, ob es durch große Datenmenge oder Probleme meines Codes verur

0Hitze

1Antwort

Der effizienteste Algorithmus, um zu wissen, ob ein ungerichteter Graph verbunden ist

Ich habe versucht, einen Algorithmus zu finden, um zu suchen, ob ein Graph verbunden ist. Der Graph ist ungerichtet und ich möchte nur eine Lösung finden (es kann mehrere geben) oder wenn es keine gib

0Hitze

1Antwort

Falsche Ergebnisse beim Zählen verbundener Blöcke mit meinem DFS

Ich habe eine zufällig generierte 5 x 5-Matrix, die aus 1 und 0 besteht und ich soll Blöcke von 1 finden. Ein 1 ist ein Block selbst und wenn es mit einer anderen 1 aus einer beliebigen Richtung verbu

1Hitze

1Antwort

Wie berechnet man das Gesamtgewicht der Pfade von gerichteten gewichteten Graphen in DFS in einer Iteration?

G = (V, E) - eine gerichtete gewichtete Kurve. D -> G (w:4) D -> C (w:2) D -> E (w:2) C -> F (w:5) C -> A (w:4) B -> D (w:3) B -> E (w:10) G -> F (w:1) E -> G (w:6) A -> D (w:1) A -> B (w:2)