diff --git a/algorithms/Python/searching/Depth-first search.py b/algorithms/Python/searching/Depth-first search.py deleted file mode 100644 index 945c4f4c..00000000 --- a/algorithms/Python/searching/Depth-first search.py +++ /dev/null @@ -1,32 +0,0 @@ -# this graph to check the algorithm -graph={ - 'S':['B','D','A'], - 'A':['C'], - 'B':['D'], - 'C':['G','D'], - 'S':['G'], -} -#function of DFS -def BFS(graph,start,goal): - Visited=[] - queue=[[start]] - while queue: - path=queue.pop() - node=path[-1] - if node in Visited: - continue - Visited.append(node) - if node==goal: - return path - else: - adjecent_nodes=graph.get(node,[]) - for node2 in adjecent_nodes: - new_path=path.copy() - new_path.append(node2) - queue.append(new_path) - - - - -Solution=BFS(graph,'S','G') -print('Solution is ',Solution) \ No newline at end of file