Calcular a transposicao de um digrafo feito com Python

transpor_digrafo.py

def transpor_digrafo(digrafo):
    digrafo_t = {}
    for vertice in digrafo:
        digrafo_t[vertice] = []
    for vertice in digrafo:
        for vizinho in digrafo[vertice]:
            digrafo_t[vizinho].append(vertice)
    return digrafo_t





digrafo = {
    'a': ['c', 'd', 'f'],
    'b': ['a'],
    'c': ['b'],
    'd': ['e', 'f'],
    'e': [],
    'f': ['e']
}

print transpor_digrafo(digrafo)