@@ -0,0 +1,45 @@
+class Graph:
+
+def __init__(self, vertex):
+self.vertex = vertex
+self.graph = [[0] * vertex for i in range(vertex) ]
+
+def add_edge(self, u, v):
+self.graph[u - 1][v - 1] = 1
+self.graph[v - 1][u - 1] = 1
+
+def show(self):
+
+for i in self.graph:
+for j in i:
+print(j, end=' ')
+print(' ')
+def bfs(self,v):
+
+visited = [False]*self.vertex
+visited[v - 1] = True
+print('%d visited' % (v))
+
+queue = [v - 1]
+while len(queue) > 0:
+v = queue[0]
+for u in range(self.vertex):
+if self.graph[v][u] == 1:
+if visited[u]== False:
+visited[u] = True
+queue.append(u)
+print('%d visited' % (u +1))
+queue.pop(0)
+
+g = Graph(10)
+
+g.add_edge(1,2)
+g.add_edge(1,3)
+g.add_edge(1,4)
+g.add_edge(2,5)
+g.add_edge(3,6)
+g.add_edge(3,7)
+g.add_edge(4,8)
+g.add_edge(5,9)
+g.add_edge(6,10)
+g.bfs(1)

@@ -0,0 +1,33 @@
+class Graph:
+
+def __init__(self, vertex):
+self.vertex = vertex
+self.graph = [[0] * vertex for i in range(vertex) ]
+self.visited = [False] * vertex
+
+def add_edge(self, u, v):
+self.graph[u - 1][v - 1] = 1
+self.graph[v - 1][u - 1] = 1
+def show(self):
+
+for i in self.graph:
+for j in i:
+print(j, end=' ')
+print(' ')
+
+
+def dfs(self, u):
+self.visited[u - 1] = True
+print('%d visited' % u)
+for i in range(1, self.vertex + 1):
+if self.graph[u - 1][i - 1] == 1 and self.visited[i - 1] == False:
+self.dfs(i)
+
+
+g = Graph(5)
+g.add_edge(1,4)
+g.add_edge(4,2)
+g.add_edge(4,5)
+g.add_edge(2,5)
+g.add_edge(5,3)
+g.dfs(1)

@@ -0,0 +1,27 @@
+class Graph:
+def __init__(self, vertex):
+self.vertex = vertex
+self.graph = [[0] for i in range(vertex)]
+
+def add_edge(self, u, v):
+self.graph[u - 1].append(v - 1)
+
+def show(self):
+for i in range(self.vertex):
+print('%d: '% (i + 1), end=' ')
+for j in self.graph[i]:
+print('%d-> '% (j + 1), end=' ')
+print(' ')
+
+
+
+g = Graph(5)
+
+g.add_edge(1,3)
+g.add_edge(2,3)
+g.add_edge(3,4)
+g.add_edge(3,5)
+g.add_edge(4,5)
+
+g.show()
+

@@ -0,0 +1,30 @@
+class Graph:
+
+def __init__(self, vertex):
+self.vertex = vertex
+self.graph = [[0] * vertex for i in range(vertex) ]
+
+def add_edge(self, u, v):
+self.graph[u - 1][v - 1] = 1
+self.graph[v - 1][u - 1] = 1
+
+def show(self):
+
+for i in self.graph:
+for j in i:
+print(j, end=' ')
+print(' ')
+
+
+
+
+g = Graph(5)
+
+g.add_edge(1,3)
+g.add_edge(2,3)
+g.add_edge(3,4)
+g.add_edge(3,5)
+g.add_edge(4,5)
+
+g.show()
+