From c94ea52a9c491821e6491c053993804ccdde4ad1 Mon Sep 17 00:00:00 2001
From: niharikamaruvada <98173209+niharikamaruvada@users.noreply.github.com>
Date: Thu, 27 Jan 2022 12:42:37 +0530
Subject: [PATCH] Add files via upload

---
 graph.py | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 graph.py

diff --git a/graph.py b/graph.py
new file mode 100644
index 0000000..b96657f
--- /dev/null
+++ b/graph.py
@@ -0,0 +1,39 @@
+n = int(input())    
+edge = input()      
+edgelist = edge.split(",")  
+adjlist = {}    
+for edgei in edgelist:
+    l = edgei.split("-")    
+    x = int(l[0][1])
+    y = int(l[1][1]) 
+    if x in adjlist:
+        adjlist[x].append(y) 
+    else:
+        adjlist[x] = [y]    
+    if y in adjlist:    
+        adjlist[y].append(x)    
+    else:
+        adjlist[y] = [x]
+
+
+def bfs(adjlist,n,src): 
+    from collections import deque
+    q = deque()     
+    visited = [False]*(n+1)     
+    q.append(src)       
+    while q:
+        top = q.pop()      
+        visited[top] = True     
+        for v in adjlist[top]:
+            if visited[v] == False:
+                q.append(v)             
+    
+    if visited.count(True) == n:    
+        return True     
+    else:
+        return False    
+        
+if bfs(adjlist,n,1) == True:    
+    print("Connected")
+else:
+    print("Not Connected")