Algoritmos em Grafos
com Stanford GraphBase

Este pequeno curso de algoritmos para grafos usa o Stanford GraphBase.  Supõe-se que o leitor tem um bom conhecimento da linguagem de programação C e de algumas estruturas de dados básicas.

• CWEB
• O que é um grafo?
• Graus e cortes
• SGB: Stanford GraphBase
• Estrutura de dados do SGB
• Componentes
• Caminhos e territórios
• Algoritmo genérico de busca
• Busca em largura
• Busca em profundidade
• Arborescências
• Distâncias
• Ciclos e grafos acílicos (dags)
• Numeração topológica
• Cortes dirigidos
• Conexão forte
• Par disjunto de caminhos
• Grafos não-dirigidos
• Cliques e conjuntos estáveis
• Coloração de vértices
• Bicoloração de vértices
• Coloração de vértices de grafos de intervalos
• Emparelhamentos

• Índice de conceitos e termos
  
• Alguns livros
  
• Alguns sítios na rede WWW