Aula 03 - Grafos Parte 5

Prévia do material em texto

Grafos – Parte 5
ESTRUTURA DE DADOS
Evandro Alberto Zatti*
Professor
*Formação acadêmica: Mestrado em Engenharia de Produção pela Universidade Federal de Santa 
Catarina, Brasil (2002)
▪ Grafo Valorado
▪ Programa Grafos – continuação
Sumário da Aula
▪ Um grafo pode ser:
▪ valorado pelos vértices 
▪ Exemplo: cidade, com sua população.
▪ valorado pelas arestas 
▪ Exemplo: malha viária, com a quilometragem. 
Grafo Valorado
Programa Grafos – Alteração 3
Altere o programa dos grafos para trabalhar 
com vértices valorados.
ENUNCIADO
Programa Grafos – Alteração 3
Vértice representando 
uma cidade 
com a população.
Programa Grafos – Alteração 3
Alteração da função 
insere.
Programa Grafos – Alteração 3
Alteração da função 
insere.
Programa Grafos – Alteração 3
Alteração da função 
pesquisa.
Programa Grafos – Alteração 3
Alteração da função 
listagem.
Programa Grafos – Alteração 3
Programa Grafos – Alteração 4
Altere o programa dos grafos para trabalhar 
com arestas valoradas.
ENUNCIADO
Programa Grafos – Alteração 4
Aresta representando uma 
rodovia 
com a quilometragem.
Programa Grafos – Alteração 4
Inserir adjacência.
Programa Grafos – Alteração 4
Função preenche 
automático.
Programa Grafos – Alteração 4
Mostrar caminho.
Programa Grafos – Alteração 4
Variáveis Globais.
Programa Grafos – Alteração 4
Programa Grafos – Alteração 4
Programa Grafos – Alteração 4