Algoritmos em Grafos  |  Livros  |  WWW  |  Índice de Termos

SGB (Stanford GraphBase)

A ferramenta essencial desse curso é o pacote de software Stanford GraphBase. O pacote está extremamente bem documentado no livro

Donald E. Knuth,
The Stanford GraphBase: A Platform for Combinatorial Computing,
ACM Press e Addison-Wesley, 1993.

Veja o extended abstract [ps, pdf] que descreve o livro e o software.  Veja também o que Steven Skiena diz do Stanford GraphBase no Stony Brook Algorithms Repository.

Veja também as novidades sobre o SGB.

Um livro semelhante

Um livro de espírito semelhante ao SGB:

Robert Sedgewick,
Algorithms in C, Part 5: Graph Algorithms, 3rd.ed.,
Addison Wesley, 2002.

As figuras são excelentes mas a organização do texto deixa a desejar. O código dos programas tem um lamentável defeito:  a documentação não diz  o que cada função faz .    Para algumas estruturas de dados, pode ser útil consultar

Robert Sedgewick,
Algorithms in C, 3rd. edition, Parts 1-4.,
Addison Wesley Longman, 1998.

Outros livros de caráter algorítmico

Alan Gibbons,
Algorithmic Graph Theory,
Cambridge University Press, 1985.

Shimon Even,
Graph Algorithms,
Computer Science Press, 1979.

T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein,
Introduction to Algorithms, 2nd edition,
MIT Press & McGraw-Hill, 2001.
[Veja também o sítio dos autores.]

Não é um livro de teoria dos grafos, mas tem dois capítulos sobre o assunto.  Há uma edição em português mas a tradução não é boa ("loop invariante" no lugar de loop invariant e outras bobagens).

Teoria dos Grafos menos algorítmica

Se você quer uma atitude menos algorítmica, veja os textos

Paulo Feofiloff,
Exercícios de Teoria dos Grafos,
(formato pdf).

Paulo Feofiloff, Yoshiharu Kohayakawa e Yoshiko Wakabayashi,
Uma Introdução Sucinta à Teoria dos Grafos,
IME-USP, 2004.