Caminhamento em grafos

4 respostas
R

E aih pessoal!! estou fazendo um trabalho em flash e tava precisando dos algoritmos de Caminhamento Euleriano, Hamiltoniano e Coloracao … eu preciso desses algoritmos em alto nivel e que facam o caminhamento (nao serve um algoritmo q teste se o caminho eh euleriano por exemplo)… Muito obrigado e toda ajuda eh bem vinda (trechos de codigos em alguma linguagem podem me ajudar tambem, mas preciso eh na forma de algoritmo em alto nivel )…
PS: Quem me ajudar vou colocar o nome dele no meu trabalho na parte de agradecimentos… valeu moçada

4 Respostas

Luca

Olá

Você já deve estar cansado de saber isto. Mas pelo menos os outros ficam também sabendo:

google Caminhamento Euleriano

google grafo Hamiltoniano

google grafo coloracao

[]s
Luca

marcelomartins

Bem vindo ao clube parceiro :smiley:

Bani

Esses códigos tem no livro do Sedgewick e você encontra online aqui:
http://www.cs.princeton.edu/~rs/Algs3.c5/code.txt

  • pathEshow
  • GRAPHpathH

Se alguém aqui já tiver estudado por este livro e tiver as implementações em C em arquivinhos bontinhos, separadinhos, compilando e não dando pau, eu aceito! Preferencialmente as de lista de adjacência, mas se tiver por matriz também serve. Podem mandar para [email removido]
Afinal, gosto de Java, e não das malditas mensagens do GCC…

fmeyer

http://www.google.com.br/search?num=100&hl=pt-BR&cat=gwd%2FTop&q=Hamiltoniano&btnG=Pesquisar

Gcc não é Tão Mau assim … o que seria o Free Software Sem ele … hehehe

:smiley:

Criado 22 de abril de 2005
Ultima resposta 23 de abr. de 2005
Respostas 4
Participantes 5