শনিবার, ৪ সেপ্টেম্বর, ২০২১

DFS without recursion

def dfs_without_recursion(graph, startingNode):
visited = [False]*len(adj)
stack = []
stack.append(startingNode)

while len(stack):
currentNode = stack.pop()

if not visited[currentNode]:
visited[currentNode] = True

for node in graph[currentNode]:
if not visited[node]:
stack.append(node)

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন