Ir ao conteúdo
  • Cadastre-se

Estrutura de aresta


Visitante
Ir à solução Resolvido por CiroboyBR,

Posts recomendados

  • Solução

isso dai se chama grafo valorado. é bem bacana. Uma vez eu tive que apresentar um trabalho, eu peguei a estrutura que o professor usava e adaptei ela pra ficar um grafo valorado, é bem simples, basta perder alguns minutos pensando.

Se seu professor não tiver disponibilizado nenhuma biblioteca de grafo, pega essa: https://www.passeidireto.com/arquivo/6106247/algoritmo-de-pra mim---grafos

Dentro desse arquivo ai tem 2 bibliotecas de grafo valorado, uma usando matriz adjacente, a outra usando listas adjacentes que é a que você quer.

 

Link para o comentário
Compartilhar em outros sites

isso dai se chama grafo valorado. é bem bacana. Uma vez eu tive que apresentar um trabalho, eu peguei a estrutura que o professor usava e adaptei ela pra ficar um grafo valorado, é bem simples, basta perder alguns minutos pensando.

Se seu professor não tiver disponibilizado nenhuma biblioteca de grafo, pega essa: https://www.passeidireto.com/arquivo/6106247/algoritmo-de-pra mim---grafos

Dentro desse arquivo ai tem 2 bibliotecas de grafo valorado, uma usando matriz adjacente, a outra usando listas adjacentes que é a que você quer.

 

Muito obrigada mesmo, estou estudando! :D

Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...