diff --git a/Java/Depth First Search b/Java/Depth First Search new file mode 100644 index 0000000..4f08ddd --- /dev/null +++ b/Java/Depth First Search @@ -0,0 +1,13 @@ +//Depth First Search (DFS) +import java.util.*; + +public class DFS { + public static void dfs(int node, Map> graph, Set 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); + } + } +}