A seguinte linha diz isso:
"Como devemos alocar o digrafo já que o número de vértices não é fixado logo de cara? Uma possibilidade é fazermos um realloc. Outras sugestões?"
Caso não conheça o realloc, leia a manpage do mesmo. Ela explica como é fácil de usar este comando.
Fórum