Árvores em Largura e Profundidade

Prévia do material em texto

(FCM - IFN-MG - Ciências da Computação: Teoria da Computação - 2018) Considere grafo abaixo assim como sua representação por lista de adjacência: 1 2 1 2 2 5 3 3 2 4 2 5 3 / 5 4 5 1 21 Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro: pus, A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz vértice 1, são: 1 1 2 5 2 A 3 4 5 4 3