Сұрақ №920

Бағытталған граф сөздікпен берілген: әр төбе үшін одан доғалар баратын төбелер тізімі. Бағдарлама не шығарады?

g = {"A": ["B", "C", "D"], "B": ["E", "F"], "C": ["E", "F"],
     "D": ["F"], "E": ["G"], "F": ["E", "G"], "G": []}

def paths(v):
    if v == "G":
        return 1
    total = 0
    for u in g[v]:
        total += paths(u)
    return total

print(paths("A"))