depth first search added

algorithms/8_depth_first_search/Dfs_Exerscise.md

@@ -0,0 +1,44 @@
+# DFS Exercise
+
+![alt text](https://github.com/beladiyadarshan/Dfs/blob/main/emp.png?raw=true)
+
+Given a Graph in Dictionary Form 
+
+-print all employees who are reporting to given employee
+
+```
+data = {"karan": {"darshan","nikhil"},
+        "darshan": {"khantil", "tanuj"},
+        'tanuj': {"nikhil"},
+        "krinish": {"hetul"},
+        "khantil" : set(),
+        "nikhil" : set()
+        }
+
+
+ ```
+
+ here darshan and nikhil are reporting to karan and so on....
+
+ ```
+ Q.find all employees who are reporting to karan
+         -do dfs on karan and print all the employees
+ ```
+
+**Explanation :**
+
+-so here we wants to find all the childs of karan 
+
+-we will do dfs on karan and then we will traverse all the childs of karan that are not visited 
+
+**output will be :**
+
+karan : nikhil darshan tanuj khantil 
+
+[Solution](https://github.com/beladiyadarshan/Dfs/blob/main/Dfs_exercise.py)
+
+
+
+
+
+

algorithms/8_depth_first_search/Dfs_exercise.py

@@ -0,0 +1,36 @@
+#function for depth first search
+def dfs(data, start,emp,visited=set()):
+
+    #if not visited print it
+    if start not in visited:
+        print(start,end=" ")
+
+        if start==emp:
+            print(":",end=" ")
+
+
+    visited.add(start)
+
+
+    for i in data[start] - visited:
+
+        #if not visited go in depth of it
+        dfs(data, i, visited)
+
+    return 
+
+
+
+#sample data in dictionary form
+data = {"karan": {"darshan","nikhil"},
+        "darshan": {"khantil", "tanuj"},
+        'tanuj': {"nikhil"},
+        "krinish": {"hetul"},
+        "khantil" : set(),
+        "nikhil" : set()
+        }
+
+
+if __name__ == '__main__':
+
+    dfs(data, "karan","karan")

algorithms/8_depth_first_search/dfs.py

@@ -0,0 +1,32 @@
+#function for depth first search
+def dfs(data, start, visited=set()):
+
+    #if not visited print it
+    if start not in visited:
+        print(start,end=" ")
+
+    visited.add(start)
+
+
+    for i in data[start] - visited:
+
+        #if not visited gi in depth of it
+        dfs(data, i, visited)
+
+    return 
+
+
+
+#sample data in dictionary form
+data = {'A': {'B'},
+        'B': {'A', 'C', 'D'},
+        'C': {'B', 'E'},
+        'D': {'B', 'E'},
+        'E': {'C', 'D', 'F'},
+        'F': {'E'}}
+
+
+
+if __name__ == '__main__':
+
+    dfs(data, 'A')