Trabalho de estrutura de dados 2

Nome: Jean Souza
Grafo: 27 vértices;49 arestas;

1)a)Percurso em Profundidade:
RS-> SC-> PR-> MS-> GO->BA->AL->PE->CE->PB->RM->PI->MA-> PA->AM->AC->RO->MT->RR-> AP-> TO->SE->ES->MG-> DF->RJ->SP
b)Percurso em Amplitude:
RS->SC->PR->MS->SP->GO->MG-> MT-> RJ- BA-> DF->TO->ES->AM->PA->RO->AL->PE->PI->SE-> MA->AC->RR->AP->CE->PB->RN

2) | RS | SC | PR | MS | GO | BA | AL | PE | CE | PB | RN | PI | MA | PA | AM | AC | RO | MT | RR | AP | TO | SE | ES | MG | DF | RJ | SP | RS | | 1 | | | | | | | | | | | | | | | | | | | | | | | | | | SC | 1 | | 1 | | | | | | | | | | | | | | | | | | | | | | | | | PR | | 1 | | 1 | | | | | | | | | | | | | | | | | | | | | | | 1 | MS | | | 1 | | 1 | | | | | | | | | | | | | 1 | | | | | | 1 | | | 1 | GO | | | | 1 | | 1 | | | | | | | | | | | | 1 | | | 1 | | | 1 | 1 | | | BA | | | | | 1 | | 1 | 1 | | | | 1 | | | | | | | | | | 1 | 1 | 1 | | | | AL | | | | | | 1 | | 1 | | | | | | | | | | | | | | 1 | | | | | | PE | | | | | | 1 | 1 | | 1 | 1 | | 1 | | | | | | | | | | | | | | | | CE | | | | | | | | 1 | | 1 | 1 | 1 | | | | | | | | | | | | | | | | PB | | | | | | | | 1 | 1 | | 1 | | | | | | | | | | | | | | | | | RN | | | | | | | | | 1 | 1 | | | | | | | | | | | | | | | | | | PI | | | | | | 1 | | 1 | 1 | | | | 1 | | | | | | | | 1 | | |