Update dfs.py

algorithms/8_depth_first_search/dfs.py

@@ -1 +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')