From ad9b1e9fc9b7ee67d392cb387616f56b559809fb Mon Sep 17 00:00:00 2001
From: BAybaybaybaybay12 <162542746+BAybaybaybaybay12@users.noreply.github.com>
Date: Thu, 7 Mar 2024 00:41:45 -0600
Subject: [PATCH] Create OOOB_DSGA

oscar oswaldo o. b
dilean shadai g. a.
---
 OOOB_DSGA | 46 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 OOOB_DSGA

diff --git a/OOOB_DSGA b/OOOB_DSGA
new file mode 100644
index 0000000..b8dae3d
--- /dev/null
+++ b/OOOB_DSGA
@@ -0,0 +1,46 @@
+import time
+from collections import deque
+
+class Graph:
+    def __init__(self, graph_dict):
+        self.graph_dict = graph_dict
+
+    def dfs_method(self, start_node):
+        visited = set()
+        stack = [start_node]
+        start_time = time.time()
+        while stack:
+            node = stack.pop()
+            if node not in visited:
+                print(node, end=' ')
+                visited.add(node)
+                stack.extend(self.graph_dict[node] - visited)
+        end_time = time.time()
+        print("\nDFS execution time:", end_time - start_time, "seconds")
+
+    def bfs_method(self, start_node):
+        visited = set()
+        queue = deque([start_node])
+        start_time = time.time()
+        while queue:
+            node = queue.popleft()
+            if node not in visited:
+                print(node, end=' ')
+                visited.add(node)
+                queue.extend(self.graph_dict[node] - visited)
+        end_time = time.time()
+        print("\nBFS execution time:", end_time - start_time, "seconds")
+
+if __name__ == "__main__":
+    graph = {
+        'A': {'B', 'C'},
+        'B': {'A', 'D', 'E'},
+        'C': {'A', 'F'},
+        'D': {'B'},
+        'E': {'B', 'F'},
+        'F': {'C', 'E'}
+    }
+    
+    g = Graph(graph)
+    g.dfs_method('A')
+    g.bfs_method('A')