Jump to content
Psycop

Como implementar um grafo??

Recommended Posts

Psycop

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++...

Share this post


Link to post
Share on other sites
Warrior

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.

Share this post


Link to post
Share on other sites
Psycop

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...

Share this post


Link to post
Share on other sites
Psycop

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...

Share this post


Link to post
Share on other sites
mogers

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.


"What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine

Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.

Share this post


Link to post
Share on other sites
Jeronimus Linuxius

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

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.