[ベルマン-フォード法]pythonでの実装し、アルゴリズムの流れを丁寧に見る

inf = float('INF')
def BellmanFord(G, s):
    """
    s:スタート地点
    G: 隣接グラフ [ [(v0,d0),...,(vj, dj)],..., [(v2,d2)]]
    返り値
    dist: 頂点sからの最小コストを管理しているリスト
    negative_cycle: True/False (負の閉路を持つか否か)
    """
    n = len(G) #頂点数
    costs = [inf]*n #頂点sからの到達コストを管理するリスト
    negative_cycle = False

    #スタート地点
    costs[s] = 0
    for i in range(n):
        update = False #更新の有無
        #各頂点
        for v in range(n):

            #頂点vから出る辺の重みをみる
            for to, c in G[v]:
                if costs[to] > costs[v] + c:
                    costs[to] = costs[v]+c
                    update = True
        if update == False:
            break
        if i==n-1 and update==True:
            negative_cycle = True
    
    
    return costs, negative_cycle

G = [[(1, 2), (2, 3)], [(2, -5)], [(3, 2)], []] #図1の隣接グラフ
costs, flg = BellmanFord(G, 1) #到達コストを管理するリスト　と　負の閉路の有無を表すflg
    if flg:
        print("NEGATIVE CYCLE")
    else:
        for i in range(V):
            print(f"頂点{1}から頂点{i}までのコスト: {costs[i] if costs[i]!=inf else 'INF'} ")

#頂点1から頂点0までのコスト: INF 
#頂点1から頂点1までのコスト: 0 
#頂点1から頂点2までのコスト: -5 
#頂点1から頂点3までのコスト: -3 

for v in range(n):
    #以下のコードを追加する
    if costs[v] == inf:
         continue