Create Depth First Search

Kushal997-das · Oct 26, 2024 · 1ec79f3 · 1ec79f3
1 parent 5aefa58
commit 1ec79f3
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/Beginner Level 📁/Depth First Search b/Beginner Level 📁/Depth First Search
@@ -0,0 +1,13 @@
+//Depth First Search (DFS)
+import java.util.*;
+
+public class DFS {
+    public static void dfs(int node, Map<Integer, List<Integer>> graph, Set<Integer> visited) {
+        if (visited.contains(node)) return;
+        visited.add(node);
+        System.out.print(node + " ");
+        for (int neighbor : graph.getOrDefault(node, Collections.emptyList())) {
+            dfs(neighbor, graph, visited);
+        }
+    }
+}