Este repositório contém alguns códigos em Python para manipulação de grafos. Eles são baseados no conteúdo do livro CORMEN, Thomas H. et al. Introduction to algorithms. MIT press, 2009.
- BFS.ipynb: implementação de BFS
- DFS.ipynb: implementação de DFS
- Connected Components.ipynb: implementação de componentes fortemente conectados (SCC)
- Graph-networkx.ipynb: uso da biblioteca networkx para obter DFS e BFS
- DiGraph-networkx.ipynb: uso da biblioteca networkx para obter SCC