Admin

Livros

WWW

Aulas

Tarefas

Dicionário

Funções

Alunos

Notas

Moodle

Livro do Sedgewick

Nosso principal livro é o volume Graph Algorithms do livro Algorithms in C (3a. edição) de Sedgewick. Robert Sedgewick, Algorithms in C (part 5: Graph Algorithms), 3rd. edition, Addison-Wesley/Longman, 2002. [Esse é o segundo volume do Algorithms in C. O primeiro contém as partes 1, 2, 3 e 4.  A leitura do livro exige um conhecimento razoável da linguagem C.] Veja a errata do livro.  Veja também o código de todos os programas.  [Fiz uma cópia local de todos os programas depois de melhorar o layout do código.]  As figuras e exemplos do livro são excelentes.  Infelizmente, a organização do texto não é tão boa assim.  A análise da correção dos algoritmos e programas é, muitas vezes, um tanto vaga.  Além disso, o código dos programas tem um lamentável defeito:  a documentação não diz  o que cada função faz.  É uma pena. O livro tem muito bla bla bla, mas pertence à classe dos livros não-descartáveis, que devem ser lidos várias vezes, com intervalo de meses e até anos entre duas leituras.
Livros secundários
Donald E. Knuth,  The Stanford GraphBase,  ACM Press e Addison-Wesley, 1993.   •  O livro documenta o pacote de software Stanford GraphBase (SGB), que está instalado nas redes UNIX e Linux do IME.   Veja o extended abstract que descreve o livro e o software.   Veja também minha página sobre o SGB. David Joyner, Minh Van Nguyen, Nathann Cohen,  Algorithmic Graph Theory,  Google Code, 2010. Steven S. Skiena, Miguel A. Revilla,  Programming Challenges,  Springer-Verlag, 2003.   •  Coleção de problemas da competição Programing Challenges. Uma espécie do "manual de treinamento" para a competição. Os capítulo 9 e 10 (páginas 189-244) têm muitos problemas interessantes sobre grafos.	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 as seções 5.4 e 5.5 e os capítulos 23 a 27 podem ser relevantes.  Há uma edição em português (ed. Campus, 2002),  mas a tradução é de má qualidade. James A. McHugh,  Algorithmic Graph Theory,  Prentice Hall, 1990. G. Chartrand, O.R. Oellermann,  Applied and Algorithmic Graph Theory,  McGraw-Hill, 1993.
Livros de caráter menos algorítmico
John A. Bondy, U.S. Rama Murty,  Graph Theory with Applications,  Macmillan, 1976.   •  Clássico. Antigo, mas ainda muito bom. P. Feofiloff, Y. Kohayakawa, Y. Wakabayashi,   Uma Introdução Sucinta à Teoria dos Grafos,  2004. Paulo Feofiloff,  Exercícios de Teoria dos Grafos, 2005.	Robin J. Wilson,  Introduction to Graph Theory,  4th.ed.,  Prentice Hall, 1996. Read and Wilson, An Atlas of Graphs, Clarendon Press, 1998. Jonathan Gross, Jay Yellen,  Graph Theory and Its Applications,  CRC Press, 1998.
Curiosidades interessantes
Zbigniew Michalewicz, David B. Fogel,  How To Solve It: Modern Heuristics, 2nd. ed.,  Springer Verlag, 2000.