Вопрос №908

Ориентированный граф задан словарём: для каждой вершины — список вершин, в которые из неё ведут дуги. Что выведет программа?

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"))