Repositório de Teoria dos Grafos Este repositório contém uma coleção de atividades de programação em Python desenvolvidas durante a disciplina de Teoria dos Grafos na Universidade Federal de Campina Grande (UFCG). O objetivo principal é compartilhar os conhecimentos desenvolvidos e adquirido em relação a implementação de algoritmos e estruturas de dados relacionados a grafos usando a linguagem Python.
O repositório está organizado em uma estrutura intuitiva, com diretórios e arquivos principais
Este diretório contém implementações de algoritmos clássicos de grafos. Entre eles:
Busca em Largura (BFS) Busca em Profundidade (DFS) Algoritmo de Dijkstra Algoritmo de Bellman-Ford Algoritmo de Prim Algoritmo de Kruskal Algoritmo de Ford-Fulkerson (Fluxo Máximo) Algoritmo de Ordenação Topológica
Aqui estão exemplos completos de aplicação dos algoritmos implementados. Cada exemplo possui um arquivo Python que ilustra como utilizar as funcionalidades do repositório em cenários reais. Os exemplos abrangem desde problemas clássicos de grafos, como o Problema do Caixeiro Viajante, até aplicações mais específicas, como análise de redes sociais.
Neste diretório, você encontrará recursos adicionais para ajudar no aprendizado e no entendimento da Teoria dos Grafos. Os recursos podem incluir notebooks Jupyter, artigos e links para outros materiais relevantes.
Sugestões de melhorias, correções de bugs e adição de exemplos são sempre bem-vindas.