डीप्थ फ़र्स्ट सर्च (DFS) алгорит्म

import sys

sys.setrecursionlimit(10 ** 6)          # DFS सुचारू रूप से चले, इसलिए recursion limit बढ़ा रहे हैं

n, e = map(int, input().split())        # n: vertices, e: edges
g = [[] for _ in range(n)]              # ग्राफ़ - adjacency list
used = [False] * n                      # जिन वर्टिस को विज़िट किया जा चुका है

for _ in range(e):                      # एज पढ़ें
    a, b = map(int, input().split())    # a -> b और b -> a
    g[a].append(b)
    g[b].append(a)


def dfs(v):                             # depth-first search
    used[v] = True                      # वर्टिस को विज़िट मार्क करें
    print(v, end=' ')                   # वर्टिस को प्रिंट करें
    for to in g[v]:                     # v से कनेक्टेड हर वर्टिस के लिए
        if not used[to]:                # अगर वह वर्टिस विज़िट नहीं हुआ है
            dfs(to)                     # तो उस वर्टिस पर dfs चलाएँ


start = int(input())                    # स्टार्ट वर्टिस
dfs(start)                              # स्टार्ट वर्टिस से dfs कॉल