Essa projeto será construído ao longo das aulas práticas em 2023-2 de CSI105 Algoritmos e Estruturas de Dados III e CSI466 Teoria dos Grafos da Universidade Federal de Ouro Preto.
O objetivo é criar uma biblioteca de algoritmos em grafos, algo similar ao NetworkX, mas em menor escala devido a limitações de tempo.
A biblioteca será atualizada conforme o progresso de cada aula prática.
A biblioteca contempla os seguintes tópicos:
- Representação computacional
- Manipulação de grafos (adição e remoção de nós e arestas)
- Conceitos básicos
- Percursos e conectividade
- Busca em largura e em profundidade
- Caminhos mínimos
- Árvore geradora mínima
- Percusos abrangentes (grafos eulerianos e hamiltonianos)
- Fluxo em redes
Videoaulas sobre os conceitos abordados estão disponíveis no meu canal do Youtube
As notas de aula estão disponíveis no meu site e exercícios adicionais podem ser acessados no Moodle.