From fbe380eae969a357dc342f513f9284cfde9780c0 Mon Sep 17 00:00:00 2001
From: Aditya Kulkarni <adi.kul30@gmail.com>
Date: Fri, 26 Oct 2018 00:53:59 +0530
Subject: [PATCH] Add DFS in python (#302)

---
 Graphs/DFS/Python/dfs.py | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Graphs/DFS/Python/dfs.py

diff --git a/Graphs/DFS/Python/dfs.py b/Graphs/DFS/Python/dfs.py
new file mode 100644
index 00000000..01a6bade
--- /dev/null
+++ b/Graphs/DFS/Python/dfs.py
@@ -0,0 +1,27 @@
+import queue
+visited = []
+MAX = 20
+adj = {1: set([2,3,5]), 2: set([3]), 3: set([8,4]), 4:6}
+q = queue.Queue(MAX)
+
+def dfs(s):
+	if s in visited : 
+		return
+	visited.append(s)
+	print(s)
+	children = adj.get(s)
+	if children != None:
+		if isinstance(children,int):	# Case : values are not a set
+			dfs(children)
+		else :							# Case : values are a set
+			for i in children:
+				dfs(i)
+	return
+
+def test():
+	global visited
+	visited = []
+	print("dfs : ")
+	dfs(1)
+
+test()
\ No newline at end of file