トポロジカルソートをpythonで実装して閉路の存在確認に応用する方法

from collections import deque
def topological_sort(G, into_num):
    #入ってくる有向辺を持たないノードを列挙
    q = deque()
    #V: 頂点数
    for i in range(V):
        if into_num[i]==0:
            q.append(i)
    
    #以下、幅優先探索
    ans = []
    while q:
        v = q.popleft()
        ans.append(v)
        for adj in G[v]:
            into_num[adj] -= 1 #入次数を減らす
            if into_num[adj]==0:
                q.append(adj) #入次数が0になったら、キューに入れる
    
    return ans

G = [[1], [2], [], [1, 4], [5], [2]]
into_num = [0, 2, 2, 0, 1, 1]

ans = topological_sort(G, into_num) #トポロジカルソート
print(ans)
#[0, 3, 1, 4, 5, 2]

ans = topological_sort(G, into_num) #トポロジカルソート
#トポロジカルソートされたリストの頂点数　と　元のグラフの頂点数を比較
if len(ans)==len(G):
    print('閉路なし') #同じ頂点数なら閉路なし
else:
    print('閉路有り') #頂点数が異なると閉路が存在している