From 35a7047fa4cd6b76dfbed3a4dd327c8452319e69 Mon Sep 17 00:00:00 2001
From: BahramT1 <142144715+BahramT1@users.noreply.github.com>
Date: Mon, 10 Mar 2025 07:09:53 +0000
Subject: [PATCH] Inclass code

---
 src/Traverse.java | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)

diff --git a/src/Traverse.java b/src/Traverse.java
index 7945513..e3cd0cf 100644
--- a/src/Traverse.java
+++ b/src/Traverse.java
@@ -28,6 +28,32 @@ public static void main(String[] args) {
     v45.neighbors = new ArrayList<>(List.of(v23));
     v23.neighbors = new ArrayList<>(List.of());
     v67.neighbors = new ArrayList<>(List.of(v91));
+
+    Set<Vertex<Integer>> visited = new HashSet();
+    dfs(v7);
+    System.out.println("*****************");
+    dfs(v7);
+
+  }
+
+  public static <T> void dfs(Vertex<T> vertex){
+    var visited = new HashSet<Vertex<T>>();
+    dfs(vertex, visited);
+  }
+
+  public static <T> void dfs(Vertex<T> vertex, Set<Vertex<T>> visited){
+     if(vertex == null) return;
+     if(visited.contains(vertex)) return;
+       
+    visited.add(vertex);
+
+    System.out.println(vertex.data);
+
+    if(vertex.neighbors == null) return;
+
+    for(var neighbors : vertex.neighbors){
+      dfs(neighbors, visited);
+    }
   }
 
 }