Busca em grafos

Bom dia,

Gostaria de elaborar um programa em C para realizar as buscas em largura e em profundidade sobre um grafo.

Na solução, devera usar o código que coloquei em anexo. Deverá apenas acrescentar a parte do código específica para o problema proposto. Implementando as duas buscas através de funções que, individualmente, realizem cada uma das buscas.
É Obrigatória a implementação dos algoritmos conforme publicados no livro do Cormen (Busca em Largura na página 595; Busca em Profundidade na página 604)

Caso necessário, pode-se acrescentar novos atributos na especificação da estrutura de dados do grafo para acomodar os atributos tratados nos algoritmos de busca.

Como resultado, devera ser exibido os atributos caculados pelos algoritmos de busca (para cada vértice do grafo). Deve-se implementar as impressões dos resultados através de funções que, individualmente, imprimam cada uma das buscas.

É urgente!!!
Fico no aguardo de ajuda,

Obrigada!!