MAC-328 Algoritmos em Grafos
IME - BCC
Segundo semestre de 2023
Alguns códigos úteis
Esses programas são ilustrativos e não são grande exemplo de engenharia de software.
Os códigos podem ser copiados e alterados à vontade, inclusive para as listas de exercícios.
Ambiente do Sage
- Sage Comando para chamar o Sage, carregando todos arquivos .sage.
- sagerc Arquivo de inicialização do ambiente.
Códigos
- graph-utils Classes utilitárias para trabalhar com grafos.
- strong-comp Uma implementação do Algoritmo de Kosaraju.
- longest-path Caminho mais longo em grafo acíclico.
- test-coloring Testa se a rotulação das arests de um grafo é uma coloração acíclica.
- t4test Funções para testar a tarefa 4.
- flow Uma solução para a tarefa 4.