Udate DFS trversals

souravs17031999 · Aug 4, 2020 · 9220b79 · 9220b79
1 parent a019068
commit 9220b79
Showing 1 changed file with 15 additions and 8 deletions.
diff --git a/graphs/DFS_traversals.py b/graphs/DFS_traversals.py
@@ -37,12 +37,19 @@ def DFS(self, source):
 
 if __name__ == '__main__':
 
-    graph = Graph(4)
-    graph.add_Edge(0, 1)
-    graph.add_Edge(0, 2)
-    graph.add_Edge(1, 2)
-    graph.add_Edge(2, 0)
-    graph.add_Edge(2, 3)
-    graph.add_Edge(3, 3)
+    graph = Graph(12)
+    graph.add_Edge(0, 9)
+    graph.add_Edge(9, 8)
+    graph.add_Edge(8, 1)
+    graph.add_Edge(8, 7)
+    graph.add_Edge(7, 10)
+    graph.add_Edge(7, 3)
+    graph.add_Edge(10, 11)
+    graph.add_Edge(11, 7)
+    graph.add_Edge(3, 2)
+    graph.add_Edge(3, 4)
+    graph.add_Edge(3, 5)
+    graph.add_Edge(5, 6)
+    graph.add_Edge(6, 7)
     print("DFS : ")
-    graph.DFS(2)
+    graph.DFS(0)