Repositório dedicado às atividades, implementações e estudos realizados durante a disciplina de Grafos, oferecida no curso de Ciência da Computação pelo ICMC/USP.
Neste espaço, você encontrará algoritmos clássicos, projetos práticos e outras contribuições voltadas ao aprendizado e aplicação de estruturas baseadas em grafos.
Além das implementações em C, desenvolvemos visualizações em Python para diversos algoritmos:
Como por exemplo: Algoritmo de Kruskal
Construção passo a passo da árvore geradora mínima através da seleção de arestas por peso crescente.
-
Representação de grafos (matriz de adjacência, lista de adjacência)
-
Busca em profundidade (DFS) e busca em largura (BFS)
-
Algoritmos de caminho mínimo (Dijkstra, Bellman-Ford, Floyd-Warshall)
-
Algoritmos de árvore geradora mínima (Prim e Kruskal)
-
Fluxo máximo e corte mínimo (Ford-Fulkerson)
-
Problemas clássicos como:
- Caminho euleriano e hamiltoniano
Além das implementações em C dos algoritmos, este repositório também inclui visualizações interativas em Python que demonstram o funcionamento dos algoritmos como por exemplo os algoritmos de Prim e Kruskal: