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

Sítios na rede WWW

Algoritmos para Grafos via Sedgewick

Página de Paulo Feofiloff baseada no livro de Sedgewick

Graph Theory

Página bastante rica de teoria dos grafos do prof. Stephen Locke na Florida Atlantic University. [Stephen foi meu colega na U of Waterloo.]  Unsolved problems. More unsolved problems

Graph Theory

Sítio de Eric Weisstein.  Uma enciclopédia de teoria dos grafos. Faz parte do "World of Mathematics" da Wolfram.com

MATtours

Um projeto de SciMath Minnesota.  Veja Gallery e Glossary

Graph Theory Lessons

Página do prof. Christopher Mawata na Universidade de Tennessee.  Inclui o programa Petersen que permite manipular grafos

Graph Theory Tutorials

Sítio de ensino programado de teoria dos grafos do prof. Chris Caldwell na University of Tennessee at Martin

Math4408

Disciplina "Applied Graph Theory" do Prof. Bill Cherowitzo na Universidade do Colorado em Denver

EG3

Programa IBM/PC para manipulação de grafos.  Criado por Dan Ashlock na Iowa State University. [Acho que não é atualizado desde 1996]

Software

Graph Template Library (GTL)

Biblioteca de classes C++ para algoritmos sobre grafos. An Extension of the STL (Standard Template Library) with C++ datastructures for graphs

Boost Graph Library

"A C++ library for graph algorithms. Applies generic programming principles (like the Standard Template Library). Includes the typical elementary algorithms, and a few more advanced algorithms" 

LEDA

Library of Efficient Data Structures and Algorithms: a Platform for Combinatorial and Geometric Computing. Pacote profissional de estruturas de dados em C++; inclui estrutura de dados para grafos. 

GDToolkit (Graph Drawing Toolkit)

Ferramenta para desenho e layout de grafos. Usa LEDA

Magma Computational Algebra System

Pacote de software para problemas em combinatoria e outros assuntos

CPAN

Pacote de software de Jarkko Hietaniemi