Caminhamento em grafos

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

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

Bem vindo ao clube parceiro :smiley:

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 vanessasabino@gmail.com
Afinal, gosto de Java, e não das malditas mensagens do GCC…

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: