Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

ortsac

bandwidth of a graph

Mensagens Recomendadas

ortsac

Boas,

tenho que desenvolver um algoritmo em java para descobrir a "bandwidth" de um grafo. Estou de erasmus e o professor forneceu-me o codigo em C mas estou com alguma dificuldade em passa-lo para java. Um dos meu problemas é o typedef que não sei como "traduzi-lo" para java. Se alguém me pudesse dar uma ajuda agradecia, O código é o seguinte.

http://pastebin.com/ck3Fwn59

Cumps

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
HappyHippyHippo

A é um array bidemensional de valor inteiro em cada elemento da dimensão

um valor inteiro pode convertido num valor booleano desta forma : se for zero, então é falso, caso contrário, é verdadeiro.

conclusão : o que faz não é mais do que verificar se o valor A(i,j) é diferente de zero


IRC : sim, é algo que ainda existe >> #p@p

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
ortsac

Será que me podes explicar esta linha? O que não percebo é o corpo do for!

for(j=i+1;j<n;j++){ A[i][j]=A[j][i]=(random()<= p);}

Editado por ortsac

Partilhar esta mensagem


Ligação 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

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.