Posts

DFS - implementation using python recursive method

 DFS - implementation using python e,v= input ( "enter number and edge of graph \n " ).split() edge= int (e) vertex= int (v) g=[[] for i in range (vertex)] visited=[ 0 for i in range (vertex)] class A : def aslist ( self ): for i in range (edge): u,v= map ( int , input ( 'enter u,v pair \n ' ).split()) g[u].append(v) g[v].append(u) def dfs ( self , s ): visited[s]= 1 print (s) for i in g[s]: if ( visited[i]== 0 ): self .dfs(i) obj= A() obj.aslist() obj.dfs( 0 )

bfs implementation using python

BFS: implementation using python, class A : def __init__ ( self ): e,v= input ( "enter number and edge of graph \n " ).split() self .e= int (e) self .v= int (v) def aslist ( self ): self .g=[[] for i in range ( self .v)] for i in range ( self .e): u,v= map ( int , input ( 'enter u,v pair \n ' ).split()) self .g[u].append(v) self .g[v].append(u) def bfs ( self , s ): que=[] visited=[ 0 for i in range ( self .v)] visited[s]= 1 que.append(s) while (que): u=que.pop( 0 ) print (u) for v in self .g[u]: if (visited[v]!= 1 ): visited[v]= 1 que.append(v) obj= A() obj.aslist() obj.bfs( 0 )