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

 


Veja também a página do prof. José Coelho
URL of this site:  www.ime.usp.br/~pf/algoritmos_em_grafos/
Last modified: Thu Nov 13 07:52:39 BRST 2014
Paulo Feofiloff
IME-USP

Valid HTML 4.0 Transitional     Valid CSS!