Bom dia, pessoal.
Alguém teria algum exemplo de grafo em java, como o Dijkstra?
Como terei nesse bimestre a matéria sobre grafos, queria já ter uma base antes de iniciar o 2º bimestre. Além do mais, tenho certeza que irei ter algum trabalho sobre grafos.
Algumas informações eu encontrei pelo wikipedia, como:
Olha…exemplo pronto,acho que vc encontra em C,mas java…
http://gato.sourceforge.net/
https://rox.dev.java.net/
Esses são bons para visualizar os algoritmos de busca em profundidade,busca em largura,menor caminho,etc.Mas mesmo assim,vc tem que fazer o código.
Achei isso,se te serve de consolo: https://graphtheory.dev.java.net/
Taí um projeto no qual eu ajudaria se manjasse alguma coisa,porque grafos é um troço pentelho.
Se o problema são os algoritmos,entre nessa página e veja a seção de bibliografias: http://www.inf.ufpr.br/jair/grafos.html
Obrigado, Isis.
Bem, essa semana inicia a matéria de grafos, como eu não tenho nenhum conhecimento sobre grafos, todo o material será bem vindo.
Até agora, pelo que sei, terei um trabalho para desenvolver um grafo Dijkstra com algumas alterações.
Você já estudou grafos? Se sim, apesar de não ter sido em java, acredito que você poderá me ajudar muito. Isso se vc quiser, é claro.
sim,já estudei grafos (1 ano e meio,diga-se de passagem).
Essas ferramentas fazem falta pra quem tem dificuldades de visualizar o andamento das coisas em sala de aula.
Se vc souber alguma coisa de C/C++,procure nos sources do Debian (ou no sourceforge deve ter).Ao menos nos laboratórios da faculdade existe um programa chamado Dijkstra (oh!),que descobri por acidente (tava sem fazer nada e fui digitando ls x >> lista.txt – x era uma letra do alfabeto)
Qual o site desses sources do Debian? Este eu não conheço. É no próprio site do Debian?
Bem, até o momento, tudo que eu sei do trabalho é que terá as seguintes classes:
CPrincipal
CGrafo
CNo
CArestas
CAuxiliar
E irei utilizar o ArrayList da classe Collection. Por enquanto ele só quer a estrutura do grafo, não precisa desenhar ainda. Eu emprestei um livro sobre grafos que o site da ufpr cita:
7. Grafos: Teoria, Modelos, Algoritmos, P.O. Boaventura Neto
Mas ainda estou lendo.
Meu problema é que estou aprendendo JAVA, nunca tinha visto nada de grafo, nem mesmo em Algoritmo e agora tenho que fazer um trabalho em JAVA, no qual só vejo a teoria de como seria o grafo que tenho que fazer.
Para mim, dificilmente conseguirei fazer esse trabalho, sem ter uma base sobre grafos. Pelo menos alguns algoritmos sobre grafos deveria ter, para que pudéssemos fazer em JAVA.