iSharkFly-Docs
/
java-tutorials
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update Graph.java 

for dfsWithoutRecursion, when a node popped from the stack it should be checked that the current node is visited or not. Since stack has duplicated nodes, some nodes is visired doubly.
This commit is contained in:
Ömer 2021-06-05 23:04:19 +03:00 committed by GitHub
parent ab93764e9c
commit 812057b43c
1 changed files with 7 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
algorithms-searching/src/main/java/com/baeldung/algorithms/dfs/Graph.java
View File

@ -29,11 +29,13 @@ public class Graph {
stack.push(start); stack.push(start);
while (!stack.isEmpty()) { while (!stack.isEmpty()) {
int current = stack.pop(); int current = stack.pop();
isVisited[current] = true; if(!isVisited[current]){
visit(current); isVisited[current] = true;
for (int dest : adjVertices.get(current)) { visit(current);
if (!isVisited[dest]) for (int dest : adjVertices.get(current)) {
stack.push(dest); if (!isVisited[dest])
stack.push(dest);
}
} }
} }
} }