Skip to content

Noghiros/Tarefa-Grafo-busca-em-largura-e-busca-em-profundidade

Repository files navigation

Tarefa-Grafo-busca-em-largura-e-busca-em-profundidade

//Stefano Calheiros Stringhini - 2312123

//Victor Ribeiro Calado - 2313553

  1. Faça um rastreamento da busca em largura a partir do vértice 1 no grafo definido pelas arestas: 0-1 0-2 1-3 1-4 1-5 3-6 3-7 5-8 5-9 7-10 7-11 7-12 9-13 9-14. Observe que a busca em largura percorre o grafo por níveis.

  2. Faça uma busca em profundidade no grafo definido pelas arestas: 0-1 1-2 1-4 2-3 2-4 2-9 3-4 4-5 4-6 4-7 5-6 7-8 7-9 a partir do vértice 0. Exiba o vetor de sequência calculado pela busca. Diga em que ordem os vértices foram descobertos.

About

Tarefa Grafo busca em largura e busca em profundidade

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages