af Lucas W 6 år siden
191
Mere som dette
PAR ORDENADO DOS VÉRTICES DO GRAFO
PARA CADA UM, VÊ-SE COM QUAIS OUTROS ELE ESTÁ RELACIONADO (LIGADO), PODENDO SER FEITA ATRAVÉS DE LISTAS ENCADEADAS
CADA VÉRTICE PODE SER, POR EXEMPLO, UMA CIDADE
A ASSOCIAÇÃO DE VIAGEM DA CIDADE "X" PARA A CIDADE "Y" PODE TER POR EXEMPLO, DUAS ROTAS: UMA QUE PASSA EM "A" E OUTRA QUE PASSA POR "B". AS ROTAS SÃO AS ARESTAS, E AS CIDADES OS VÉRTICES - AS ARESTAS DE MENOS PESO SERIAM, NO CASO, AS MAIS ADEQUADAS.
PESOS SÃO DEFINIDOS NA CRIAÇÃO DO GRAFO, DEFINIDOS EM CIMA DE CADA ARESTA
CADA ARESTA RELACIONA OS VÔOS EXISTENTES ENTRE UMA CIDADE E OUTRA, TENDO TAMBÉM, OS DESTINOS FINAIS, QUE SERIAM O ÚLTIMO VÉRTICE
FILAS
PILHAS
ELEMENTO SEGUINTE BUSCADO ATRAVÉS DESTE PONTEIRO
EX.: FILAS DE BANCOS
ESTRUTURA POSSUI PONTEIRO QUE APONTA PARA O PRÓXIMO ELEMENTO
ELEMENTO SEGUINTE É BUSCADO ATRAVÉS DO PONTEIRO QUE APONTA PARA O PRÓXIMO ELEMENTO
SE O PONTEIRO APONTA PARA "NULL" OU -1, O ELEMENTO É O ULTIMO DA FILA OU A FILA ESTÁ VAZIA
O ELEMENTO A SER RETIRADO É O PRIMEIRO DA FILA
ELEMENTO INSERIDO É ARMAZENADO NO FIM DA FILA
FÁCIL PREENCHIMENTO ATRAVÉS DE UM LOOP - QUE É INCREMENTADO PARA PREENCHER DA POSIÇÃO VETOR[0] ATÉ VETOR[TAMANHO-1]
ELEMENTO SEGUINTE BUSCADO ATRAVÉS DA INCREMENTAÇÃO
PRIMEIRO ELEMENTO - POSIÇAO 0 DO VETOR: VETOR[0]
MEMÓRIA REQUISITADA NÃO USADA
PRECISAR DE MAIS MEMÓRIA