From 9220b79f3fd00504c6c264cda6c8f9625b4069a2 Mon Sep 17 00:00:00 2001 From: sourav kumar Date: Tue, 4 Aug 2020 18:11:52 +0530 Subject: [PATCH] Udate DFS trversals --- graphs/DFS_traversals.py | 23 +++++++++++++++-------- 1 file changed, 15 insertions(+), 8 deletions(-) diff --git a/graphs/DFS_traversals.py b/graphs/DFS_traversals.py index c48925f..9a78aff 100644 --- 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)