Skip to content

olivatooo/GraphAlgorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Grafos - UFSCar 2018

  • Claudia Rincon Sanches - RA: 743521
  • Igor Magollo - RA: 743550
  • Gabriel Olivato - RA:743537

Os algoritmos abordados neste repositório foram:

PROJETO 2: ÁRVORE GERADORA MÍNIMA

* É exibido o grafo sem a aplicação do algorítmo (matplotlib)
* É exibido a MST (matplotlib)
* É exibido a MST ( conjunto de vértices no output )
Para executar:
```
	python3 prim.py	
```
Configurações do usuário:
`initial_node` valor default `0`

PROJETO 3: BUSCA EM LARGURA E PROFUNDIDADE

* É exibido a BFS-TREE (matplotlib)
* É exibido a BFS-TREE ( conjunto de vértices no output )
* É exibido a DFS-TREE (matplotlib)
* É exibido a DFS-TREE ( conjunto de vértices no output )

Para executar:
```
	python3 bfs_and_dfs.py	
```
Configurações do usuário:
`initial_node` valor default `random`

PROJETO 4: ÁRVORES DE CAMINHOS MÍNIMOS E AGRUPAMENTO DE DADOS

* É exibido o grafo sem o processamento (matplotlib)
* É exibido o grafo após o processamento (matplotlib/conjunto de vértices)
Para executar:
```
	python3 djikstra.py	
```
Configurações do usuário:
`nodes_iniciais` valor default `0`,`0,1`,`0,1,2`

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages