Algoritmos em Grafos | Livros | WWW | Índice de Termos |
![]() |
![]() |
Veja também o sítioAlgoritmos para Grafos
Algoritmos em Grafos
com Stanford GraphBaseEste 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
- Grafos de intervalos
- Emparelhamentos
- Tarefas de programação: A, B, C, D
Índice de conceitos e termos
Alguns livros
Alguns sítios na rede WWW
Busca no sítio Algoritmos em Grafos
Outros assuntos:
Uma Introdução Sucinta à Teoria dos Grafos |
Exercícios de Teoria dos Grafos |
Algoritmos em Grafos com Stanford GraphBase |
Algoritmos para Grafos via Sedgewick |
Digrafos |
Literate Programming & CWEB |
Projeto de Algoritmos em C |
Estruturas de Dados |
Análise de Algoritmos |
Minicurso de Análise de Algoritmos |
Algoritmos de Programação Linear |
Fluxo em Redes |
O que é uma prova?