Aulas, exercícios e resoluções
Índice organizado para estudar grafos em programação competitiva: teoria, DFS, BFS, grafos ponderados, Dijkstra, PDFs dos exercícios e códigos de resolução.
Aulas
Aula 1 - Teoria, matriz e listaConceitos básicos, matriz de adjacência, lista de adjacência e Python.
Aula 2 - DFS e BFSTravessias em grafos com animação e comparação.
Aula 3 - beecrowd 1076DFS aplicada ao problema Design Labirints.
Aula 4 - BFS e cavaloMenor caminho em tabuleiro usando BFS.
Aula 5 - Grafos ponderadosPesos em arestas e preparação para Dijkstra.
Aula 6 - DijkstraMenor caminho com pesos não negativos e fila de prioridade.
Aula 7 - beecrowd 1148Countries at War com casos completos.
Exercícios em PDF
Resoluções em Python
1076.pyDFS contando arestas da busca
Abrir código1100.pyBFS no tabuleiro de xadrez
Abrir código1148.pyFloyd-Warshall para múltiplas consultas
Abrir códigoLinks de estudo
GeeksforGeeksGraph Theory TutorialBase teórica de grafos, representações e algoritmos.
GeeksforGeeksGraph AlgorithmsDFS, BFS, ciclos, caminhos mínimos e MST.
GeeksforGeeksDFS for a GraphBusca em profundidade com exemplos.
GeeksforGeeksWhen to use DFS or BFS?Como escolher entre DFS e BFS.
GeeksforGeeksShortest Path AlgorithmsBFS, Dijkstra, Bellman-Ford e Floyd-Warshall.
Mais exercícios no beecrowd
1081 - DFSr - Hierarquia de ProfundidadeDFS
Abrir1082 - Componentes ConectadosDFS/BFS
Abrir1128 - Come and GoConectividade forte
Abrir1152 - Dark RoadsÁrvore geradora mínima
Abrir1194 - Pre, in and PostÁrvores
Abrir1550 - InversionBFS em estados
Abrir1610 - Dudu Faz ServiçoCiclo em grafo direcionado
Abrir1907 - Coloração de Cenários de JogosFlood fill / componentes
Abrir