Robertaoliv22

@devair1010 Essa é a minha dificuldade, poderia apenas me orientar como começar a fazer essa fila?

variável local F: Fila

variável local V: Vetor

 

criar fila F

preencher todo o vetor V com (-1)

 

para o vértice s de G

marque s na primeira posicao do vetor V

insira s em F

 

enquanto F não está vazia faça

seja v1 o primeiro vértice de F

para cada w vizinho de v1 faça

se w não está marcado em V então

visite aresta entre v1 e w

marque w em V

insira w em F

fim se

fim para

retira v1 de F

fim enquanto

libera F