[UP: ALGORITMOS EM GRAFOS - MAC328]
Vários sítios WWW podem ser úteis para MAC328. Muitos dos links abaixo foram garimpados por alunos da edição 2000 de MAC328.
- Edições anteriores de MAC328
- Edição 2000 (prof. Paulo Feofiloff), edição 1999 (prof. José Coelho), edição 1998 (prof. José Augusto Ramos).
- 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
- An Overview of Graph Theory
- Página de teoria dos grafos do Laboratório Leibnitz na França.
- Graph Theory Lessons
- Página do prof. Christopher Mawata na Universidade de Tennessee. Inclui o programa Petersen que permite manipular grafos.
- MATtours, um projeto de SciMath Minnesota
- Veja Gallery e Glossary
- 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.
- Algoritmos e Teoria dos Grafos
- Página da disciplina CI065-A, ministrada por Michel Gagnon na Universidade Federal do Paraná.
- Algoritmo de Dijkstra
- Java applet que faz animação do célebre algoritmo do caminho mínimo. O programa foi escrito por Carla Laffra.
- EG3
- Programa IBM/PC para manipulação de grafos. Criado por Dan Ashlock na Iowa State University. [Acho que não é atualizado desde 1996.]
Envie suas dicas sobre outros sítios para a lista pf-328.
Eis uma lista adicional, de sítios provavelmente menos relevantes. Muitos dos links abaixo foram garimpados por alunos da edição 2000 de MAC328.
- Graph Theory:
- página de Rob Pratt.
- Graph Theory
- Sítio de Eric Weisstein. Uma enciclopédia de teoria dos grafos. Faz parte do "World of Mathematics" da Wolfram.com
- MAC5827
- Disciplina de pós-graduação em Teoria dos Grafos. Segundo semestre de 2000.
- Stony Brook Algorithms Repository
- Repositório de algoritmos de Steven Skiena em Nova Iorque. Não é bem um sítio de teoria dos grafos, mas pode ser interessante para MAC328. A propósito, veja o que Skiena diz do Stanford GraphBase.
- Web Sites for Teaching Undergraduate Combinatorics/GraphTheory
- Links para diversas disciplinas de matemática discreta (algumas já citadas acima).
- Apontador.com.br
- Navegação no mapa da cidade de São Paulo. Encontra caminho mínimo entre dois pontos da cidade.
- Ecossistemas e Políticas Públicas
- O livro usa grafos [de maneira não muito sofisticada, eu acho] para modelar ecossistemas.
- Graph Theory Resources
- Mantido por Daniel Sanders. Parece ser mais voltado a pesquisadores que a estudantes.
- Graphtheory.com
- Mantido por Jonathan Gross and Jay Yellen, autores do livro Graph Theory and Its Applications, (CRC Press, 1998). Parece que é o sítio do livro e nada mais.
- Underworld of Graph Theory and Combinatorics
- Página de Jörg Zuther na Universidade Técnica de Berlin.
- World Combinatorics Exchange
- Sítio conjunto com o Electronic Journal of Combinatorics.
- Graph Theory
- Página de não-sei-bem-quem não-sei-bem-onde. Inclui applet que permite desenhar grafos, determinar caminhos mínimos, coloração de vértices, etc.
- Introdução à Teoria dos Grafos
- Página do prof. Marcelo H. de Carvalho na Universidade Federal de Mato Grosso do Sul.
- 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.
- GDToolkit (Graph Drawing Toolkit)
- Ferramenta para desenho e layout de grafos. Usa LEDA.
- 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.
Cópia do manual na rede Unix do IME.
- 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."
- WG'2001
- 27th International Workshop on Graph-Theoretic Concepts in Computer Science.
- Wikipedia
- The Free Encyclopedia.
- SBC2001.
- XXI Congresso da Sociedade Brasileira de Computação. Veja, em particular, o CTIC-2001 (Concurso de Trabalhos de Iniciação Científica).
- Teoria dos grafos para alunos do segundo grau
- de Manuela Simões, em Portugal
- Eric Weisstein's World of Mathematics (A Wolfram web resource