Գրաֆում ցիկլերի հայտնաբերում

color = [1] * n                             # գագաթների գույները (1: չայցելված, 2: մշակման մեջ գտնվող, 3: ամբողջությամբ այցելված)

def dfs(v, p):                              # խորության առաջին որոնում (v: գագաթ, p: ծնող)
    color[v] = 2                            # նշում ենք գագաթը որպես մշակման մեջ գտնվող
    cycle = False                           # փոփոխական, որը ցույց է տալիս արդյոք կա ցիկլ

    for to in g[v]:                         # v-ին կապված յուրաքանչյուր գագաթի համար
        if color[to] == 1:                  # եթե գագաթը չայցելված է
            cycle |= dfs(to, v)             # կանչում ենք dfs՝ ստուգելով արդյոք կա ցիկլ
        elif color[to] == 2 and to != p:    # եթե գագաթը մշակման մեջ է և դա ծնողը չէ
            cycle = True                    # նշում ենք, որ ունենք ցիկլ
    color[v] = 3                            # նշում ենք գագաթը որպես ամբողջությամբ այցելված
    return cycle                            # վերադարձնում ենք նշված փոփոխականը


for start in range(n):                      # յուրաքանչյուր գագաթի համար
    if color[start] == 1:                   # եթե գագաթը չայցելված է
        if dfs(start, -1):                  # կանչում ենք dfs և ստուգում արդյոք կա ցիկլ
            print('Cycle')                  # տպում ենք 'Cycle'
            break                           # դիմումից դուրս ենք գալիս
else:                                       # եթե ցիկլ չի գտնվել և break չի կատարվել
    print('No cycle')                       # տպում ենք 'No cycle'