depth-first-search

-1Hitze

1Antwort

Suche nach allen möglichen Pfaden zwischen zwei Knoten in einem großen Diagramm

Ich benutze den folgenden Python-Code zum Finden aller möglichen Pfade zwischen zwei Knoten, aber es gibt keine Sache zurück, wartet nur auf den Lauf. Mein Diagramm hat etwa 4K Knoten und 23K Kanten.

python graph path depth-first-search 2016-07-20

---

1Hitze

2Antwort

Python DFS, kann nicht herausfinden, warum Rückkehrliste leer ist, wenn append/pop() aber funktioniert für [] + [] in rekursivem Aufruf

kann mir jemand plz sagen, warum dieser Code leere "res" Variable generieren? Wenn Sie die kommentierte Zeile auskommentieren und darunter entfernen, funktioniert alles einwandfrei. Codes nicht: class

python algorithm recursion permutation depth-first-search 2016-05-31

---

0Hitze

1Antwort

Manipulieren von Daten im Struct-Format endet seltsam

Also arbeite ich an einem Labyrinth-Generator-Programm als eine dfs-Praxis. struct Point{ Point *left,*right,*up,*down; int x,y; bool visited; Point(int n,int m) :x(n),y(m),v

c++ depth-first-search 2016-06-01

---

0Hitze

2Antwort

Durchführen der Tiefensuche an einem Scheitelpunkt, an dem keine Kanten verbunden sind

Ich versuche, eine Adjazenzmatrix in einen gerichteten Graphen zu übersetzen und ein DFS im Graphen durchzuführen. Hier ist der Graph, den ich mir ausgedacht habe. Die Traversal beginnt von Vertex A u

algorithm graph depth-first-search 2016-07-22

---

1Hitze

1Antwort

Wie kann die Tiefensuche gestoppt werden, wenn der Zielknoten des Graphen gefunden wird?

Hier ist die grafische Darstellung: g = { 0: [2, 5, 7], 1: [7], 2: [0, 6], 3: [5, 4], 4: [3, 6, 7], 5: [3, 4, 0], 6: [2, 4], 7: [0, 1, 4] } Ich habe die folg

python graph depth-first-search 2016-06-07

---

0Hitze

1Antwort

Grafik angeschlossen und angeschlossene Komponente

Ich möchte herausfinden, ob ein Graph (Verbindungsmatrix) mit nur einer Komponente verbunden ist. Der Graph ist verbunden, wenn für alle zwei Ecken u und v einen Pfad von u zu v enthält. Mein Problem

c++ graph depth-first-search 2016-07-28

---

3Hitze

1Antwort

Heavy Light Zersetzungs Ausgabe

Ich studiere über HLD und ich fand heraus, dass ich 4 Dinge: Bei einem Knoten, kennen seine Kette; Gegeben ein Knoten, wissen Sie seine Position in seiner Kette; Angesichts einer Kette, kennen den Kop

algorithm tree depth-first-search 2016-07-28

---

-2Hitze

1Antwort

DFS-Implementierung mit Vektor gibt segfault

Ich bin Tring DFS-Using-Stack in C++ zu implementieren, aber irgendwie dieser Code gibt mir segfault. Ich habe überprüft, mit gdb es segfaults nach dem ersten Push in Main. Was fehlt mir? #include<ios

c++ vector depth-first-search 2016-07-29

---

0Hitze

1Antwort

Fehler bei der Aufrechterhaltung der Integrität der Datenstruktur in einem Graphenalgorithmus in einer funktionalen Art und Weise

Ich versuche, ein Problem von der UVA Online-Richter Website zu lösen, insbesondere 539, wo ich ein DFS verwenden müssen, um den längsten Pfad zu finden, d kann es dringend lösen, aber ich möchte es a

algorithm scala data-structures functional-programming depth-first-search 2016-08-02

---

1Hitze

1Antwort

N Nummern erzeugen, so dass die Hammingdistanz zwischen jedem von ihnen mindestens gleich ist D

Gegeben N, B und D: Finde einen Satz von N Codewörtern (1 < = N < = 64), jedes der Länge B Bits (1 < = B < = 8), so dass jedes der Codewörter wenigstens Hamming-Abstand von D (1 < = D < = 7) von jedem

algorithm data-structures depth-first-search backtracking hamming-distance 2016-06-23

---