.Write a Program to Implement Depth First Search using Python.

  1. def dfs(graph, start, visited=None):  
  2.     if visited is None:  
  3.         visited = set()    
  4.     visited.add(start)  
  5.     print(start, end=" ")  
  6.     for neighbor in graph[start]:  
  7.         if neighbor not in visited:  
  8.             dfs(graph, neighbor, visited)  
  9.   
  10. if __name__ == "__main__":  
  11.     graph = {  
  12.         'A': ['B''C'],  
  13.         'B': ['A''D''E'],  
  14.         'C': ['A''F'],  
  15.         'D': ['B'],  
  16.         'E': ['B''F'],  
  17.         'F': ['C''E']  
  18.     }  
  19.       
  20.     print(f"DFS starting from node 'A':")  
  21.     dfs(graph, "A")  
  22.   
  23.