← Todas as seções
Grafos
Generaliza o DFS/BFS já praticado em matriz e árvore para a estrutura mais geral.
0/6 aulas · prova: 0/30%
Aulas
- ✓01
Reconhecendo problemas de grafo
Nós e arestas, dirigido/não-dirigido, representações (lista de adjacência) e O(V+E).
- ✓02
Padrão 1: DFS e BFS com visitados
Percorrer um grafo sem repetir nós; contar componentes e clonar um grafo.
- ✓03
Padrão 2: Ordenação topológica
Ordenar tarefas com dependências e detectar ciclos em grafos dirigidos.
- ✓04
Padrão 3: Union-Find (conjuntos disjuntos)
Agrupar e perguntar 'estão conectados?' de forma quase O(1) — componentes e ciclos.
- ✓05
Padrão 4: Grid é grafo e BFS multi-fonte
Tratar grids como grafos e propagar ondas a partir de várias fontes ao mesmo tempo.
- ✓06
Síntese: qual padrão usar?
A árvore de decisão da seção Grafos e o quiz geral antes da prova final.
1 fácil + 1 médio + 1 difícil — problemas inéditos
Com casos de teste ocultos, como no LeetCode de verdade. É aqui que você confirma que sai da seção resolvendo qualquer problema do tema.