使用python的DFS不正确输出

Question

I asked a similar question but after incorporating changes also it is giving incorrect output, please help!

Previous Question Depth First Search in python Error : Key Error 7

Current Code :

output=[]
graph = {
           1:[2,3],
           2:[4,5],
           3:[6,7],
           4:[],
           5:[],
           6:[],
           7:[]
        }

def dfs(graph,root):
    stack=[]
    visited=set()

    stack.append(root)
    output.append(str(root))
    visited.add(root)

    while not(stack==[]):
        for item in graph[root]:

            if item not in visited:
                stack.append(item)
                visited.add(item)
                output.append(str(item))

            if set(graph[item]).union(visited)==visited:
                stack.pop(-1)
                if not(stack==[]):
                    root=stack[len(stack)-1]
                else:
                    break
                continue

            root=item

dfs(graph,1)
print(" ".join(output))

Answer 1

your working too hard ... DFS is easy to implement

output=[]
graph = {
           1:[2,3],
           2:[4,5],
           3:[6,7],
           4:[],
           5:[],
           6:[],
           7:[]
        }

def dfs(graph,root):
    stack=[]
    visited=set()
    stack.append(root)


    while stack:
        node = stack.pop() #remove last
        if node in visited:
           continue
        visited.add(node)
        output.append(str(node))
        children = graph[node]
        stack.extend(children)



dfs(graph,1)
print(" ".join(output))

if you want the output to match exactly as you have it you will need to change

stack.extend(children) 

to

stack.extend(children[::-1])