Pythonで理解する蟻本「2-5 隣接リスト」(p.91)

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の
「2-5 隣接リスト」(p.91)
のコードをPythonで書き直したものとなっています。

隣接リストのコード

例１

MAX_V = 10 ** 8
G = [0] * MAX_V

'''
辺に属性がある場合
edge = [to, cost]
G = [edge for _ in range(MAX_V)]
'''

V = int(input())
E = int(input())
for i in range(E):
    # sからtへの辺を張る
    s = int(input())
    t = int(input())
    G[s].append(t)
    # G[t].append(s)    無向グラフの場合はさらにtにsへの辺を張る

'''
グラフの操作
'''

例２のコードは翻訳できませんでした…

翻訳できる方がいらっしゃったら僕のツイッターにコードを送って頂けると助かりますm(_ _)m