marcos-pa / grafos

Hello, I'm Marcos Paulo, programming student and technology lover

grafos's Issues

Busca em largura

Caminho Minimo

implementar uma função que recebe como entrada um vértice de origem e um vértice
de destino e, a partir desses dados, encontre o caminho mínimo para sair da origem e
chegar ao destino

Leitura Arquivo

Realizar a leitura de um arquivo, sendo CSV ou JSON contendo as longitudes e latitudes das cidades brasileiras que serão utilizadas na atividade

AGM

Implementar uma função que recebe como entrada um vértice e, a partir do
componente que esse vértice pertence, gere a AGM (árvore geradora mínima) desse
componente.

Remoção do grafo

implementar uma função que recebe como parâmetro um vértice e/ou uma aresta e
realiza a subtração do grafo por esse vértice e/ou aresta

Caminho entre dois vertices

Realizar a criação de um método de demostre o caminho entre dois vértices passados como parâmetro

Criação Main

Realizar a criação e manutenção do fluxo de funcionamento do arquivo principal do sistema, de maneira a demostrar todas as funcionalidades presentes de maneira simples e coesa

Busca em profundidade

Grau Vértice

implementar uma função que recebe um vértice como parâmetro e retorna o grau
desse vértice e quais são os seus vizinhos

Metodo para calcular distancia

encontrar distância entre diferentes latitudes e longitudes, bem como desenvolver o programa
responsável por encontrar essa distância e definir quais arestas serão criadas

Calculo Vertices Proximos

Realizar o calculo para adição de arestas somente com os quatro vértices mais próximos