3

This is my input graph

Here is my DFS traversal algorithm (Recursive approach):

def dfs(v,visited) :
    for i in Graph[v] :
        if i not in visited :
            visited.append(i)
            print(i)
            dfs(i,visited)

n = int(input())
Graph = {}
    for i in range(n) :
    name= input(print("Enter ",i+1," vertex name"))

    list_of_ver = list(map(int,input(print("Enter the vertices connected to ",name," vertex")).split()))

    Graph.update({int(name) : list_of_ver })
visited=[0]
print(Graph)
print("0")
dfs(0,visited)

The image above is my input graph. My algorithm gives me different DFS traversal order : 0 1 2 3 4 5
Is it correct ?

CDJB
  • 14,043
  • 5
  • 29
  • 55

0 Answers0