samuelbfavarin / grafos-gui

Desenvolvimento de uma ferramenta com interface gráfica, para aplicação de algoritmos clássicos de grafos

Hi there 🤙

I'm Samuel Favarin, but you can call me Sam 🙂 I'm from Brazil, but currently living in the Netherlands.

I have worked for companies and projects in Latin America, North America, and currently in Europe. I recently started contributing to the Open Source community, including projects like fastapi and dbt-core.

Feel free to reach out to me via LinkedIn or X (formerly Twitter).

grafos-gui's Issues

Coloração DSATUR

Dsatur 👍

• Ordenar os vértices pelo maior grau
• Iniciar todos os vértices com cor = "Sem Cor"
• Iniciar todos os vértices com grau de saturação = 0
• Aplicar as cores de acordo com o pseudo código

Ajuste de integração de Canvas + Grafo

É necessário ajustar a integração, pois o Samuel desenvolveu novas interações no arquivo gui.html.

• Prestar atenção nos índices que o Samuel usou e nos índices que usei em cavas.js
• Usar a própria classe grafo ao invés de uma nova variável

Welsh And Powell

[x] Ordenar os vértices por grau
[x] Vetores de cores
[x] Inicializar todos os vértice como "sem cor"
[ ] Enquanto existir vértice sem cor, aplicar uma cor caso os vértices adjacente não tenham essa cor

Trabalho M3.1

Por ser apenas um algoritmo, crio essa issue para discutirmos sobre o mesmo.

Desenvolvimento Coloração DSATUR

DSATUR

Desenvolvimento do algoritmo de coloração DSATUR, método aprimorado da coloração Welsh e Powell.
Coloração baseada em graus de cores de vizinhanças.

• DSATUR

Desenvolvimento Dijkstra

Dijsktra

Desenvolvimento de algoritmo Dijsktra para a busca de caminhos com peso.
O Algoritmo deve ser implementado para grafos ponderados e não direcionados.
Deve-se aplicar a busca para Algoritmos com e sem destino

• Dijsktra com destino
• Dijsktra sem destino

**Material de apoio: **

• https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
• https://github.com/nojacko/dijkstras-js/blob/master/Dijkstras.js
• https://hackernoon.com/how-to-implement-dijkstras-algorithm-in-javascript-abdfd1702d04

Tema para entrega do último trabalho da M3

Bom dia senhores, deixo essa issue aqui para que pensamos no tema do nosso último trabalho de grafos.
Lembrando que devemos aplicar grafos para solucionar algum problema real. Podemos utilizar algoritmos que já criamos (Coloração, árvore mínima), ou pesquisar novos algoritmos.

Exemplos que podemos utilizar são:

• Caixeiro Viajante (https://en.wikipedia.org/wiki/Travelling_salesman_problem)
• Coloração de mapas (https://en.wikipedia.org/wiki/Graph_coloring)

Vamos discutindo...