Algoritmos para Grafos
via Sedgewick

Paulo Feofiloff

Conceitos básicos

Busca em profundidade

Busca em largura e distâncias

Florestas, árvores, conexão

Conexão forte

Coloração

Emparelhamentos

Grafos com custos

Árvores geradoras baratas

Caminhos baratos

Caminhos caros

Fluxo em redes

Outros assuntos:   Algoritmos em Grafos com Stanford GraphBase  |  Literate Programming & CWEB  |  Uma Introdução Sucinta à Teoria dos Grafos  |  Exercícios de Teoria dos Grafos  |  Graph Theory Exercises  |  Análise de Algoritmos  |  Minicurso de Análise de Algoritmos  |  Projeto de Algoritmos em C  |  Estruturas de Dados  |  Otimização Combinatória  |  Fluxo em Redes  |  Digrafos  |  Algoritmos de Programação Linear  |  O que é uma prova?  |  Uma Introdução Sucinta a Algoritmos de Aproximação