Depth First Search (DFS) ալգորիթմ

import sys

sys.setrecursionlimit(10 ** 6)          # Մեծացնում ենք ռեկուրսիայի սահմանը, որպեսզի DFS-ն աշխատի առանց խնդիրների

n, e = map(int, input().split())        # n: գագաթների քանակը, e: կողերի քանակը
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):                             # խորությամբ որոնում
    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 մեկնարկային գագաթի համար