ファーストマクロ

�V−２

以下の無向グラフと隣接行列において、0から3へ至るパスを検索するプログラムを考える。下線部の【ア】に入るプログラム片のうち、最も適切なものはどれか。


〔プログラム〕
mm=[[0, 1, 1, 0], [1, 0, 1, 1], [1, 1, 0, 1], [0, 1, 1, 0]]
def gsearch(l, r):
　for i, c in enumerate(l):
　　if 　　　　【ア】　　　　
　　　if i==3:
　　　　print(r+[i])
　　　else:
　　　　gsearch(mm[i], r+[i])
gsearch(mm[0], [0])

〔実行結果〕
[0, 1, 2, 3]
[0, 1, 3]
[0, 2, 1, 3]
[0, 2, 3]