Exemplos de grafos?

2 respostas
T

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  ter uma base antes de iniciar o  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...


Alura Desenvolvimento Back-End Java Sua Carreira em desenvolvimento back-end Java: dos fundamentos à arquitetura de sistemas...

2 Respostas

C

Acho q o algoritmo tem implementado ai pela net, ai vc so passa ele pra java e boa.

G

Meu camarada, antes de tudo procure no google…
Mas ta ai um exemplo pratico de grafo em java
http://www.koders.com/java/fid4107BD865B8DBF8591A06240AFED2B722C9F1244.aspx

Criado 30 de abril de 2007
Ultima resposta 30 de abr. de 2007
Respostas 2
Participantes 3
Alura POO: o que é programação orientada a objetos? Aprenda os conceitos básicos da programação orientada a objetos, como classes, objetos, herança, encapsulamento e polimorfismo, com exemplos.
Casa do Codigo Inteligencia Artificial e ChatGPT: Da revolucao dos... Por Fabricio Carraro — Casa do Codigo