Unidade 4 · estruturas não lineares
Grafos, percursos e caminhos mínimos
Aprenda a representar redes por matriz e lista de adjacência, percorra vértices com DFS e BFS e calcule caminhos em grafos ponderados. As aulas preservam as visualizações interativas; o laboratório transforma os conceitos em implementações C++17.
Sequência sugerida
Aulas conceituais e interativas
Comece pela representação e avance até buscas e caminhos mínimos.
Aula 1Teoria, matriz e listaVértices, arestas e duas representações do mesmo grafo.
Aula 2DFS e BFS animadasProfundidade, largura e estruturas auxiliares.
Aula 3DFS aplicadaRecursão, marcação de visitados e rastreamento.
Aula 4BFS em um tabuleiroModelagem de estados e menor número de movimentos.
Aula 5Grafos ponderadosCustos nas arestas e relaxamento de distâncias.
Aula 6Algoritmo de DijkstraMenor caminho com pesos não negativos.
Laboratório10 exercícios em C++Implemente representações, percursos e caminhos.
Aprender fazendo
Prática progressiva
Método de estudo
Como usar este módulo
1. ModeleDefina claramente o que cada vértice e cada aresta representam.
2. DesenheConverta um pequeno grafo para matriz e lista de adjacência no papel.
3. PercorraSimule fila, pilha ou recursão antes de executar o código.
4. ImplementeTeste grafos vazios, desconectados, cíclicos e ponderados.