delete this file
parent
1eb13d9b7d
commit
b8b9d899e4
|
@ -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)
|
|
Loading…
Reference in New Issue