Exemplos de grafos?

30 de abril de 2007 4 respostas

tamanini 30 de abril de 2007

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:

<aside class="onebox wikipedia">
  <header class="source">
      <a href="https://pt.wikipedia.org/wiki/Grafo" target="_blank">pt.wikipedia.org</a>
  </header>
  <article class="onebox-body">
    <div class="aspect-image" style="--aspect-ratio:220/222;"><img src="//upload.wikimedia.org/wikipedia/commons/0/02/Grafo_k4_plano.PNG" class="thumbnail"></div>

<h3><a href="https://pt.wikipedia.org/wiki/Grafo" target="_blank">Teoria dos grafos</a></h3>

A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos,  
  
    
      
        G
        (
        V
        ,
        E
        )
      
    
    {\displaystyle G(V,E)}
  
, onde 
  
    
      
        V
      
    
    {\displaystyle V}
  
 é um conjunto não vazio de objetos denominados vértices (ou nós) e 
  
    
      
        E
      
    
    {\displaystyle E}
  
 (do inglês Ed...

4 Respostas

isis 30 de abr. de 2007

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

tamanini 30 de abr. de 2007

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.

isis 30 de abr. de 2007

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)

tamanini 21 de mai. de 2007

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.

Criado 30 de abril de 2007

Ultima resposta 21 de mai. de 2007

Respostas 4

Participantes 2

4 Respostas

Topicos relacionados