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

Merge pull request #10869 from omertopuz/patch-1 

Update Graph.java
This commit is contained in:
Loredana Crusoveanu 2021-09-19 15:19:11 +03:00 committed by GitHub
parent da13dd1aaf 812057b43c
commit ae17173f90
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);
}
} }
} }
} }