Teoria dos Grafos

Textos a ler (são curtos!):

• Conceitos e Problemas de Teoria de Grafos, do site de Steven Halim.

Outras referências:

• Livros
  • The Algorithm Design Manual, Steven S. Skiena - Capítulo 4.
  • Introduction to Algorithms, Cormen, Leiserson, Rivest.
  • Introduction to Algorithm - A Creative Approach, Udi Manber - Capítulo 7.
• Aulas em áudio de Steven Skiena
  • Busca em Grafos: aula1
  • Algoritmos em Grafos: aula2

Coisas a saber:

• Estruturas: Listas e matriz de adjacências.
• Busca em Largura e Profundidade
• Encontrar componentes conexas
• Propriedades das Árvores
• Árvore Geradora Mínima
• Ordenação Topológica
• Caminhos Mínimos:
  • Busca em Largura
  • Djikstra
  • Floyd-Warshall
• Ciclos/Caminhos Eulerianos
• Bipartite Matching

Exercícios a fazer, em ordem de importância: