• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

Psycop

Como implementar um grafo??

8 mensagens neste tópico

Boas

Estive a ler o tópico sobre gráfos, e percebi que é muito parecido com a matéria de matemática que estou a estudar agora (Probabilidades - 12º Ano), o que envolve lógica  e raciocinio...

Tal como eu fiz a ligação entre a materia de matemática (penso que estejam interligados), depertou-me curiosidade de aprender a desenvolver grafos capazes de solucionar certos problemas encontrados...

Mas eu gostava que me explicassem como é que eu iréi implementar um grafo numa determinada linguagem? Queria que me dessem algumas indicações de como o fazer e a indicação de alguns tópicos\ tutoriais de como o fazer!!!

A linguagem que estou a tentar aprender é C++...

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Não me parece haver grande relação com probabilidades. Com matemática sim, mas é mesmo com "Teoria dos Grafos".

De qualquer forma, no artigo está explicado como podes implementar: ou com matrizes ou listas de adjacência é a maneira mais fácil.

Pensa como é que queres guardar a informação do grafo, e vais acabar por recorrer quase sempre a matrizes.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Não me parece haver grande relação com probabilidades. Com matemática sim, mas é mesmo com "Teoria dos Grafos".

A ligação que fiz com probabilidades foi:

Por exemplo... tens um armario que tem duas prateleiras, e tens 5 objectos para colocar nas duas prateleiras, dois deles são jarras e os restantes são copos, e agora calcular o numero de combinaçoes que podes fazer, desde que fiquem dois objectos na prateleira de cima e que um deles seja uma jarra...

Será possivel resolver este problema com um grafo? Esta foi a ligação com que fiz com as probabilidades...

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Não vejo como resolver isso com um grafo, mas não digo que não seja possível.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Não vejo como resolver isso com um grafo, mas não digo que não seja possível.

Para a resolução de este problema pensei que se pudesse implementar um grafo de busca e ordenação...

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Eu também não estou a ver a utilidade em ter um grafo aqui. Pelo que disseste, pretendes fazer uma enumeração das possibilidades todas. Isto é uma pesquisa (ou busca), mas um grafo não ajuda.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

O meu trabalho de área projecto foi sobre inteligência artificial (por acaso foi mau, mas foi porque eu sou preguiçoso e só lá para o final é que comecei a trabalhar, mas enfim).

Depois de estudar o algoritmo A*, fui perguntar à prof se os grafos tinham alguma coisa a ver com a Matemática. Ela disse-me que sim, são usados em estatística.

Por acaso, fiz a mesma pergunta acerca das tabelas de dispersão (que são coisas diferentes na programação e na estatística), e perguntei também se ela conhecia a função módulo (resto da divisão inteira).

JJ

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora