A teoria dos grafos estuda problemas computacionais que envolvem objetos conhecidos como grafos. Os problemas tornaram-se célebres porque ocorrem em diversas áreas da computação, da engenharia, e em muitas aplicações industriais.
O material abaixo é um curso de algoritmos para grafos baseado no livro Algorithms in C: Graph Algorithms de R. Sedgewick. Tomei a liberdade de mudar a ordem em que os tópicos são apresentados no livro, de melhorar (!) a notação e a terminologia, e de corrigir alguns erros do livro. É claro que aproveitei a oportunidade para introduzir novos erros. Tal como no livro de Sedgewick, todos os algoritmos são descritos na linguagem C.
(É preciso deixar claro, entretanto, que grande parte do material do livro de Sedgewick não é sequer mencionada neste curso. Minhas notas omitem, por exemplo, as excelentes figuras e exemplos do livro, bem como a discussão da complexidade prática dos algoritmos.)
Busca no sítio "Algoritmos para Grafos"
Outros assuntos: Literate Programming & CWEB | Análise de Algoritmos | Minicurso de Análise de Algoritmos | Algoritmos em Grafos com Stanford GraphBase | Projeto de Algoritmos em C | Uma Introdução Sucinta à Teoria dos Grafos | Exercícios de Teoria dos Grafos | Fluxo em Redes | Digrafos | Algoritmos de Programação Linear | O que é uma prova? | Opiniões e notícias