Grafos em C

Resolver estes 3 exercícios
4. Escreva o algoritmo implementando grafos em que o usuário poderá informar n
vértices e suas arestas. Implemente a busca em profundidade para buscar a saída de
um labirinto caso exista.
Para realizar a busca o usuário irá passar o vértice inicial e
qual é o vértice de saída do labirinto.
5. Escreva o algoritmo implementando grafos em que o usuário poderá informar n
vértices e suas arestas. Implemente a busca por largura para encontrar a menor
distância entre dois vértices. Obs: o grafo não deve trabalhar com Pesos.

6. Escreva o algoritmo implementando grafos em que o usuário poderá informar n
vértices e suas arestas. Implemente a busca de menor caminho para encontrar a
menor distância entre dois vértices. Obs: o grafo deve trabalhar com Pesos positivos
para as arestas