Trabalho Prático

Implemente os algoritmos de busca:

• busca em profundidade
• busca em largura

Para grafos ou dígrafos (no mínimo dois algoritmos)
Os algoritmos devem estar num programa que possui:

• leitura de um conjunto de vértices
• leitura de um conjunto de arestas
• escolha de um nó raiz
• impressão do grafo (ou dígrafo) em largura
• impressão do grafo (ou dígrafo) em profundidade
• listagem dos vértices envolvidos em ciclos
• identificação de (possíveis) vértices isolados e laços

Teoria dos Grafos