Repository navigation

grafos

Public

About

Projeto de Teoria dos Grafos - Implementação de Algoritmos em Python

7 stars

3 watching

Report repository

Name		Name	Last commit message	Last commit date
Datasets		Datasets
Imagens		Imagens
.gitignore		.gitignore
BFS.py		BFS.py
BFS.txt		BFS.txt
DFS.py		DFS.py
DFS.txt		DFS.txt
Dijkstra.py		Dijkstra.py
Interface.py		Interface.py
Kruskal.py		Kruskal.py
Prim.py		Prim.py
README		README
README.md		README.md
WelshPowell.py		WelshPowell.py
main.py		main.py
make.py		make.py
testa_bfs.py		testa_bfs.py
testa_dfs.py		testa_dfs.py
testa_dijkstra.py		testa_dijkstra.py
testa_kruskal.py		testa_kruskal.py
testa_prim.py		testa_prim.py

Repository files navigation

Implementação de algoritmos da Teoria dos Grafos

Este projeto consiste na implementação em Python dos seguintes algoritmos:

Dijkstra (busca por caminhos mínimos)
Prim (Minimum Spanning Tree)
Kruskal (Minimum Spanning Tree)
Busca em largura
Busca em profundidade
WelshPowell

Pré-Requisitos

São necessárias as bibliotecas NetworkX, Numpy e Matplotlib.

About

Projeto de Teoria dos Grafos - Implementação de Algoritmos em Python

7 stars

3 watching

Report repository

Releases

Packages

Contributors

Languages